2538: 【模拟】2024E-整数对最小和

金币值:1 Time Limit:2.000 s Memory Limit:128 M
Solved:190 Submit:491 正确率:38.70% Creator:

Description

给定两个整数数组array1、array2,数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素,现在需要取出k对元素,并对取出的所有元素求和计算和的最小值。 

注意:两对元素如果对应于array1、array2中的两个下标均相同,则视为同一对元素。

Input

输入两行数组array1、array2,每行首个数字为数组大小size(0 < size <= 100) 

0 < array1[i] <= 1000 

0 < array2[i] <= 1000 

接下来一行为正整数k 0 < k <= array1.size()*array2.size()

Output

满足要求的最小和

Sample Input    Copy

3 1 1 2
3 1 2 3
2

Sample Output    Copy

4