修 LaTeX
查看原帖
修 LaTeX
912750
CarrotMeow楼主2023/12/6 12:50

你的王国里有一条 nn 个头的恶龙,你希望雇佣一些骑士把它杀死(即砍掉所有头)。村里有 mm 个骑士可以雇佣,一个能力值为 xx 的骑士可以砍掉恶龙一个直径不超过 xx 的头,且需要支付 xx 个金币。如何雇佣骑士才能砍掉龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头,且最多只能被雇佣一次。

本题在单数据点内有多组数据。

对于每组数据,第一行为正整数 n,mn, m。

接下来 nn 行,每行一个整数表示恶龙第 ii 个头的直径。

再接下来 mm 行,每行一个整数表示第 ii 个骑士的能力值。

数据以单独的一行 0 0 结束。

对于每组数据,输出最小花费。如果无解,输出 Loowater is doomed!。

你的王国里有一条 $n$ 个头的恶龙,你希望雇佣一些骑士把它杀死(即砍掉所有头)。村里有 $m$ 个骑士可以雇佣,一个能力值为 $x$ 的骑士可以砍掉恶龙一个直径不超过 $x$ 的头,且需要支付 $x$ 个金币。如何雇佣骑士才能砍掉龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头,且最多只能被雇佣一次。

**本题在单数据点内有多组数据。**

对于每组数据,第一行为正整数 $n, m$。

接下来 $n$ 行,每行一个整数表示恶龙第 $i$ 个头的直径。

再接下来 $m$ 行,每行一个整数表示第 $i$ 个骑士的能力值。

数据以单独的一行 `0 0` 结束。

对于每组数据,输出最小花费。如果无解,输出 `Loowater is doomed!`。
2023/12/6 12:50
加载中...