UVa 11292 Dragon of Loowater
题目大意:有一条有很多头的龙,现在要雇佣骑士杀掉这条龙(即杀掉龙的所有头),龙有n个头,有m个骑士,每条龙头的直径为x,每个骑士的能力值为y,y>x的时候才能砍掉龙头,每个骑士只能砍一条龙头,骑士不能被重复雇佣,雇佣每个骑士的花费和他的能力值相同为y。给出龙头数量n和骑士数量m,同时给出每个龙头的直径和每个骑士的能力值,如果可以杀掉龙就输出雇佣骑士的总花费,如果不能杀掉龙,则输出:”Loowate
原创
2013-10-03 22:27:01 ·
529 阅读 ·
0 评论