问题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

来源/分类

 

[提交] [状态]