问题2062--通关《Celeste》游戏2062: 通关《Celeste》游戏
时间限制: 1 Sec 内存限制: 128 MB
提交: 48 解决: 12
[提交] [状态] [讨论版] [命题人:]
题目描述
Kaiser和Fatdog_Jo在玩一款叫做《Celeste》的游戏。这是个非常硬核的游戏,但两人都已经玩得非常熟练了。因此他们想尝试更高的挑战:速通。
游戏一共有n关(n 为偶数)。对于第i关,Kaiser需要花ai秒通过,而Fatdog_Jo需要花bi秒通过。两人想尝试合作速通,即每个人分别玩n/2关,用尽可能短的时间通过所有关卡。他们想知道最短需要多少时间。
输入
第一行包含一个正整数n(2≤n ≤1000且n为偶数)。
第二行包含n个正整数a1, a2,. . . , an (1 ≤ai ≤10000)。
第三行包含n个正整数b1, b2,. . . , bn (1 ≤bi ≤10000)。