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

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:202 提交:533 正确率:37.90% 命题人:

题目描述

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

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

输入格式

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

0 < array1[i] <= 1000 

0 < array2[i] <= 1000 

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

输出格式

满足要求的最小和

输入样例    复制

3 1 1 2
3 1 2 3
2

输出样例    复制

4