问题4544--D - 填数游戏4544: D - 填数游戏
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
七七在玩一个填数游戏。游戏的规则是这样的:一共有 n 个数和 n 个待填空
位(每个数和每个空位一一对应),七七手上有 m 个数(n≤m),七七可以从这
m 个数选取 n 个数填入空位中,他可以得到的分数就是每个空位对应的数乘上他
在空位上填入的数字的和。
现在七七想问你,他可以得到的最大分数是多少?
注意:七七必须将所有空格都填上数字。
输入
第一行两个数, n 和m,分别代表代填空位有 n 个,七七手上m有个数。 第二行n 个数ai ,表示第i 个代填空位对应的数。 第三行m个数bi ,表示七七可以填入空位的数(每个数只能用一次)。
输出
一个数 ans 表示七七可以得到的最大分数。
样例输入
(1)
3 3
1 2 3
1 1 1
样例输出
(1)
6
来源/分类
[提交] [状态]