【大学】北理工的恶龙


背景: 最近,北理工出现了一只恶龙,它长着很多 头,而且还会吐火,它将会把北理工烧成废墟, 于是,校长下令召集全校所有勇士杀死这只恶龙。要杀死这只龙,必须把它所有的头都砍掉,每个勇士只能砍一个龙头,龙的每个头大小都不一样,一个勇士只有在身高不小于龙头的直径的情况下才能砍下它。而且勇士们要求,砍下一个龙头必须得到和自己身高厘米数一样的学分。校长想花 最少的学分数 杀死恶龙,于是找到你寻求帮助。 输入: 第一行 龙头数 n , 勇士人数 m ( 1<=n, m<=100 ) 接下来 n 行,每行包含一个整数,表示龙头的直径 接下来 m 行,每行包含一个整数,表示勇士的身高 l 输出: 如果勇士们能完成任务,输出校长需要花的最小费用;否则输 出 “bit is doomed! ”
输入 #1
2 3
5
4
7
8
4
输出 #1
11
输入 #2
2 1
5
5
10
输出 #2
bit is doomed!

提示

无提示

京ICP备2024093084 号