模式寻数

时间限制: 100 ms 内存限制: 131072 kb
总通过人数: 1 总提交人数: 1

题目描述

给定两个等长数组A、B,把A、B两个数组各取一个元素相加,总共有$n^{2}$次加法得到的$n^{2}$个结果,求这$n^{2}$个结果的最小元素。

输入

多组输入数据(不超过10组),以EOF结尾。

第一行为一个数,为2个数组的长度n。保证输入数据范围$1 \leq n \leq 4000$

接下来2行,每行n个整数,分别为各数组。保证各个数组各个元素均在int范围内,两个数组各取任意一个元素相加得到的结果也均在int范围内

输出

对于每组数据,输出一行,一个数,所求的数。

具体参见样例及解释。

输入样例

2
2 6
4 10

输出样例

6

样例解释

容易得出,两个数组{2,6},{4,10}各取一个元素相加并从小到大得到的结果如下:

6 10 12 16

我们需要的是最小的数,即6,因此输出为6.

相关推荐