首页 > TAG信息列表 > Bohater
[PA2014]Bohater
题意： 需要打败 \(n\) 只怪物（从 1 到 \(n\) 编号）,为了打败第 \(i\) 只怪物，消耗 \(d[i]\) 点生命值，但恢复 \(a[i]\) 点生命值。任何时候你的生命值都不能降到 0（或 0 以下）。 请问是否存在一种打怪顺序，使得你可以打完这 \(n\) 只怪物而不死掉。 题解： 贪心，先打回血的怪物，再打掉血的怪物3709. [PA2014]Bohater
原文链接：http://hzwer.com/4402.html 题解 注意初值不要设成0x3f; #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> #define ll long long using namespace[BZOJ 3709] Bohater
Description 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉 Input 第一行两个整数n,z(1