4017: 任务分配最大化
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：6
题目描述
小A有2n个任务，需要分配给两个团队完成。对于第i个任务，团队甲需要a[i]天完成，团队乙需要b[i]天完成。为了公平，每个团队恰好分配n个任务。小A希望所有任务在最短时间内完成（即两个团队完成各自任务所需时间的最大值最小化）。请你求出这个最小可能的最大完成时间。
输入
第一行一个正整数n。
第二行2n个整数a[i]（1 ≤ a[i] ≤ 10^9）。
第三行2n个整数b[i]（1 ≤ b[i] ≤ 10^9）。
输出
一个整数，表示最小可能的最大完成时间。
样例输入 复制
3
1 3 5 6 8 10
2 4 6 7 9 11样例输出 复制
27