3839: 最大子序列的分数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:7

题目描述

给定两个长度均为 n 的整数数组 nums1nums2 和正整数 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