题目大意及分析:
你和基友一起打野,野怪有点呆不会还手,当你补刀成功时加1分,基友补刀不计分,你还可以发动技能k次,将基友眩晕一回合,自己完成连击,抢buff。你A一下一定造成a点伤害,基友A一下一定造成b点伤害。一定是你打第一下,然后轮流打,野怪的血就可以认为是hp%=(a+b),如果hp=0,则基友拿到了buff,所以要加回去a+b。然后计算需要连击的次数,贪心就行了。
#include <iostream>
#include <algorithm>
using namespace std;
#define maxn 200000+10
int an[maxn]; //需要发动技能的次数
int main(void)
{
int n, a, b, k, ans = 0;
cin >> n >> a >> b >> k;
for (int i = 0; i < n; i++) {
int x;
cin >> x;
x %= (a + b);
if (x == 0) an[i] = (a + b - 1) / a;
else an[i] = (x - 1) / a;
}
sort(an, an + n);
for (int i = 0; i < n; i++) {
if (k >= an[i]) {
ans++;
k -= an[i];
}
else break;
}
cout << ans;
return 0;
}