勇士

测试数据来自 system/1758

作业已超过截止时间,您无法递交本题目。

时间限制:0.3秒  内存限制:256M


【题目描述】

  有 \(n\) 个的魔鬼,你希望雇一些勇士把它们杀死。现有 \(m\) 个勇士可以雇佣,一个能力值为 \(x\) 的勇士可以杀死一个魔力值不超过 \(x\) 的魔鬼,且需要支付 \(x\) 个金币。

  那么如何雇佣勇士才能杀死所有魔鬼,且需要支付的金币最少?

  注意,一个勇士只能杀死一个魔鬼(且不能被雇佣两次)。

【输入格式】

  第一行为正整数 \(n\) 和 \(m\);
  以下的 \(n\) 行每行为一个整数,即 \(n\) 个魔鬼的魔力值;
  再以下的 \(m\) 行每行为一个整数,即每个勇士的能力。

【输出格式】

  输出最少花费。如果无解,输出“Loowater is doomed!”。

【输入输出样例1】

 Input

2 3
5
4
7
8
4

 Output

11

【输入输出样例2】

 Input

2 1
5
5
10

 Output

Loowater is doomed!

【数据限制】

  对于 \(100\%\) 的数据,\(1≤n,m≤20 000\),魔力值和勇士的能力值均是500000以内的非负整数。

【来源】

  Mr.he

贪心算法练习题(一)

未认领
状态
已结束
题目
11
开始时间
2024-01-18 00:00
截止时间
2024-03-01 23:59
可延期
24.0 小时