Codeforces Round #617 (Div. 3) D Fight with Monsters(贪心)

题目传送

题目大意及分析：
你和基友一起打野，野怪有点呆不会还手，当你补刀成功时加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;
}