3839: 最大子序列的分数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:8
解决:7
题目描述
给定两个长度均为
n 的整数数组 nums1、nums2 和正整数 k,需从数组中选择 k 个下标组成子序列,分数计算规则为:
(nums1 选中元素和) × (nums2 选中元素的最小值),要求返回最大可能的分数。输入
n个数组nums1,nums2.
nums1:下标从 0 开始的整数数组,长度 n,元素范围 0 ≤ nums1[i] ≤ 10^5
nums2:下标从 0 开始的整数数组,长度 n,元素范围 0 ≤ nums2[i] ≤ 10^5
k:正整数,范围 1 ≤ k ≤ n
输出
返回符合规则的最大分数(整数)。
样例输入 复制
4
1 3 3 2
2 1 3 4
3
样例输出 复制
12