开通账号请联系(微信号:13867980053)- 金华熊老师
问题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(2n ≤1000且n为偶数)。
第二行包含n个正整数a1, a2,. . . , an (1 ≤ai ≤10000)。
第三行包含n个正整数b1, b2,. . . , bn (1 ≤bi ≤10000)。

输出

输出最短需要多少时间。

样例输入 Copy

4
1 2 3 4
4 3 2 1

样例输出 Copy

6

来源/分类