15. Mr. Frog and big news

单点时限: 2.0 sec

内存限制: 256 MB

本题时限为 2 秒。

作为一名资深记者,青蛙先生非常讨厌时不时蹦出来的大新闻。

偏偏最近大新闻还特别多。青蛙先生觉得应该做一点小小的贡献,把新闻的「雨声」尽可能地变得「小」一点。青蛙先生手上有 条国内新闻和 条国外新闻。这 条国内新闻的大小为 条国外新闻的大小为 。他决定每天报道任意一条没有报道过的国内新闻和国外新闻。由于青蛙先生已经提前掌握了这 天的新闻,青蛙先生可以自己决定报道这些新闻的顺序

某一天的新闻的大小由当天报道的国内新闻的大小 和国外新闻 决定。令 天新闻的大小是由 决定的。青蛙先生希望这个值最小化。

简单地说,就是给定两个数列 ,求 的两个全排列 ,使得 最小化。

输入格式

不超过 组数据,每组数据三行。

第一行是一个整数表示

第二行是 个整数,分别为

第三行是 个整数,分别为

处理到文件结束。

输出格式

每行一个最小值。

样例

Input
3
1 3 2
-3 1 2
5
0 0 3 1 2
3 1 0 0 0
6
-1 -1 0 1 2 3
3 3 6 7 0 0
Output
18
24
99

72 人解决,73 人已尝试。

111 份提交通过,共有 246 份提交。

2.6 EMB 奖励。

创建: 2 年,12 月前.

修改: 2 年,2 月前.

最后提交: 4 天,7 小时前.

来源: 2017 CCCC 选拔

题目标签