Problems Description
<span style="color:#333333;background-color:#ffffff;"> <span style="font-size:9pt;font-family:宋体;background:white;color:#333333;">动物园有一条</span><span style="font-size:9pt;font-family:'Tahoma','sans-serif';background:white;color:#333333;">n</span><span style="font-size:9pt;font-family:宋体;background:white;color:#333333;">items头的恶龙，你希望雇佣一些骑士把它杀死（也就是砍掉所有的头）。现在有</span><span style="font-size:9pt;font-family:'Tahoma','sans-serif';background:white;color:#333333;">m</span><span style="font-size:9pt;font-family:宋体;background:white;color:#333333;">items骑士可以雇佣，一items能力值为</span><span class="apple-converted-space"><span style="font-size:9pt;font-family:'Tahoma','sans-serif';background:white;color:#333333;"> </span></span><em><span style="font-size:9pt;font-family:'Tahoma','sans-serif';">x</span></em><span class="apple-converted-space"><i><span style="font-size:9pt;font-family:'Tahoma','sans-serif';"> </span></i></span><span style="font-size:9pt;font-family:宋体;background:white;color:#333333;">的骑士可以砍掉恶龙一items直径不超过</span><span class="apple-converted-space"><i><span style="font-size:9pt;font-family:'Tahoma','sans-serif';"> </span></i></span><em><span style="font-size:9pt;font-family:'Tahoma','sans-serif';">x</span></em><span class="apple-converted-space"><i><span style="font-size:9pt;font-family:'Tahoma','sans-serif';"> </span></i></span><span style="font-size:9pt;font-family:宋体;background:white;color:#333333;">的头，且需要支付</span><span class="apple-converted-space"><span style="font-size:9pt;font-family:'Tahoma','sans-serif';background:white;color:#333333;"> </span></span><em><span style="font-size:9pt;font-family:'Tahoma','sans-serif';">x</span></em><span class="apple-converted-space"><i><span style="font-size:9pt;font-family:'Tahoma','sans-serif';"> </span></i></span><span style="font-size:9pt;font-family:宋体;background:white;color:#333333;">items金币。如何雇佣骑士才能砍掉恶龙所有的头，并且支付最小的金币？（注意：一items骑士只能砍一items头并且仅能被雇佣</span><span style="font-size:9pt;font-family:'Tahoma','sans-serif';background:white;color:#333333;">1</span><span style="font-size:9pt;font-family:宋体;background:white;color:#333333;">次。）</span></span>
Input格式
输入多组数据，Page 一行二items整数n、m，（1<=n,m<=20000）;以下n行每行为一items整数，即恶龙每items头的直径，以下m行为一items整数，即每items骑士的能力。输入结束标志为n=m=0.
Output格式
<p> 对于每组数据，输出最少花费。如果无解，输出：“Loowater is doomed!” </p> <p> <span style="background-color:#FFFFFF;">提示：因为要保证用的钱最少，所以先把骑士按照能力值从小到大进行排序。然后从最小的开始一items一items进行匹配。</span> </p>
Sample
Sample Input 1
2 3
5
4
7
8
4
2 1
5
5
10
0 0
Sample Output 1
11
Loowater is doomed!
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪