关闭

勇者斗恶龙

标签: 算法竞赛-经典入门勇者斗恶龙
57人阅读 评论(0) 收藏 举报
分类:

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

include

include

using namespace std;
const int maxn =20000+5;
int A[maxn],B[maxn];
int main(){
int n,m;
while (scanf(“%d%d”,&n,&m) ==2 &&n &&m){
for(int i=0;i

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:130次
    • 积分:20
    • 等级:
    • 排名:千里之外
    • 原创:2篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档
    阅读排行
    评论排行