问题标题: 酷町堂:3243

0
0
已解决
张凌峰
张凌峰
新手光能
新手光能

3243   星球大战

题目描述 Description

在宇宙中有两个对立的星球,每个星球为了保护自己的家园,都研发了很强的攻击系统还有防御系统,每次当两个星球发生战争时,星球指挥官会选择用不同的攻击系统去攻击敌方星球的防御系统。当这个攻击系统的攻击力大于防御系统的防御力时,那个防御系统会被破坏掉。当某个星球的防御系统全部被破坏掉之后,所有的攻击都会攻击到敌方星球本身上去造成伤害。

也就是说,一个星球对敌对星球的伤害在一定程度上是取决于选择的攻击对象的。

在战斗中,选择一个最优的攻击对象是非常重要的。所以需要写出一个战斗系统出来,判断出你的星球攻击系统最多能对对手造成多少伤害并加以实现。

输入描述 Input Description

输入第一行两个整数M和N,表示对方星球的防御系统数量和己方的攻击系统数量。

接着M行每行一个整数每一个表示对方防御系统的防御力是多少。

接着N行每行一个整数每一个表示己方攻击系统的攻击力是多少。

输出描述 Output Description

输出仅有一行,表示可以造成的最大伤害。

样例输入 Sample Input

 

3 5
1000
2000
1200
2100
2000
1200
1000
1000

样例输出 Sample Output

 

2000

数据范围及提示 Data Size & Hint

对于80%的数据有 1 <= N , M <= 1000

对于100%的数据有 1 <= N , M <= 10000

对样例的解释:

对方防御系统有3个,防御值为1000(a),2000(b),1200(c),己方攻击系统有5个,攻击值为2100(d),2000(e),1200(f),1000(g),1000(h)。第1轮攻击的最优方案是d攻击b,e攻击c,f攻击a,g和h攻击对方星球本身,造成2000点伤害。


0
已采纳
周旭东
周旭东
初级光能
初级光能

等人回答中!!!

0
我要回答