1000ms

Difficulty: 4

所属公司 : 华为od

算法与标签>暴力枚举

会员或题库专享

请先，开通会员或购买题库华为od题库(2025版)，可解锁完整内容。

购买华为od题库(2025版) 开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（华为od题库(2025版)），可解锁完整内容。

购买题库开通会员

思路：排序+模拟

观察一下数据范围， $n,m\le 1000$ ，因此我们可以考虑使用 $O(n*m)$ 的算法去解决，我们直接暴力枚举array1和array2两两组合的每一种情况，然后对最终得到的数组排一个序，求前 $k$ 个元素最大和。

JavaScript

题目描述

给定两个整数数组 $array1、array2$ ，数组元素按升序排列。

假设从 $array1、array2$ 中分别取出一个元素可构成一对元素，现在需要取出 $k$ 对元素并对取出的所有元素求和，计算和的最小值。