1-5 致死一击

1-5 致死一击 (100分)

Kunkun最近热爱rpg闯关游戏，经常带着他的舍友打各种boss。但是随着舍友装备的逐渐升级，kunkun发现他给予boss最后一击的机会越来越少（给boss最后一击的玩家稀有装备爆率会大幅度提升）。所以kunkun联系到了一个神秘人，他可以利用时停来让boss躲过舍友的攻击，每次时停只能躲避一次攻击。 假设kunkun和他的舍友都采取轮流攻击战术（kunkun率先攻击，kunkun的攻击力为a；舍友的攻击力为b，玩家每次都只进行一次攻击）去刷n个boss。如果最多只能使用k次时停，那么kunkun能造成致死伤害的boss最多有几个？

输入格式:
输入共两行。

第一行包括4个正整数 n，a，b，k (1≤n≤2*1e5, 1≤a,b,k≤1e9)，n表示boss的数量，a为kunkun的攻击力，b为kunkun舍友的攻击力，k为时停的最大次数。

第二行输入n个正整数h1,h2,…,hn (1≤hi≤1e9)，表示每个boss的血量。

输出格式:
输出一个整数，即kunkun造成致死伤害的boss的最大个数。

输入样例1:

6 2 3 3
7 10 50 12 1 8

输出样例1:

5

输入样例2:

6 2 3 3
7 10 50 12 1 8

输出样例2:

5

输入示例3

7 4 2 1
1 3 5 4 2 7 6

输出示例3

6

代码：

#include<stdio.h>
int main(void)
{
	int n, a, b, k, h, i,j,temp,lev, sum = 0;
	int boss[200000] = { 0 };

	scanf("%d %d %d %d", &n, &a, &b, &k);
	for (i = 0; i < n; i++) {
		scanf("%d", &h);
		lev = h % (a + b);
		if (lev && lev <= a)
			boss[i] = 0;
		else if (lev && lev > a) {
			lev -= a;
			while (lev > 0) {
				lev -= a;
				boss[i]++;
			}
		}
		else if(lev == 0){
			lev = b;
			while (lev > 0) {
				lev -= a;
				boss[i]++;
			}
		}
	}
	for(i = 0;i<n-1;i++)
		for(j = i+1;j<n;j++)
			if (boss[i] > boss[j]) {
				temp = boss[i];
				boss[i] = boss[j];
				boss[j] = temp;
			}
	for (i = 0; i < n; i++) {
		if (k - boss[i] >= 0) {
			sum++;
			k -= boss[i];
		}
		else  break;
	}
	printf("%d", sum);

	return 0;
}