当前位置:   article > 正文

【华为OD机试】整数对最小和【C卷|100分】

【华为OD机试】整数对最小和【C卷|100分】
华为OD机试】-真题 !!点这里!!
华为OD机试】真题考点分类 !!点这里 !!

题目描述

给定两个整数数组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()

输出描述

满足要求的最小和

用例1

输入

3 1 1 2

<
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/花生_TL007/article/detail/426279
推荐阅读
相关标签
  

闽ICP备14008679号