攻与防 C语言

人族和神族开打了，人族每个回合可以对任意建筑造成x点破坏，而神族每个回合可以对任意建筑回复y点，如果某个建筑血条到0就意味着毁灭了。每个回合如果人族先手，那人族最多能毁灭多少个建筑呢？

第一行输入n x y，n不大于2e6，x和y不大于1e9
第二行输入n个不大于1e9的正整数，表示这n个建筑的初始血条
样例输入1
6 3 2
2 3 1 3 4 2
样例输出1
6
样例输入2
5 3 3
1 2 4 2 3
样例输出2
2
样例输入3
5 5 6
1 2 6 10 3
样例输出3
2
这道题是我自己看到的一道比较水的题，直接自己模拟一下就好了。
思路：当人族的攻击能力大于神族的回复能力的时候，不用看了，肯定能把神族全部磨死的，所以直接输出全部神族的建筑数就好了。当人族的攻击能力小于等于神族的回复能力，那就直接模拟一下就好了。找出有几个神族的建筑物的血量是小于人族攻击力的。人族每攻击一座血量小于他攻击力的建筑，神族就去给另外一座神族建筑加血。所以最后，人族只能毁灭一半的初始血量小于人族攻击力的建筑。

# include <stdio.h>
int main (void)
{
	long long  n,x,y,q[2000010],count=0;//数据范围有点大，我直接用了 long long来定义，count是累加器。
	scanf("%lld%lld%lld",&n,&x,&y);
	for(int i=0;i<n;i++)
	{
		scanf("%lld",&q[i]);
	}
	if(x>y) printf("%lld",n);
	else {
		for(int i=0;i<n;i++)
		{
			if(q[i]<=x) ++count; 
		}
		if(count%2==0)//这里主要是看神族初始血量小于人族攻击力的建筑是技术还是偶数，因为人族是先手，所以他肯定会毁灭奇数建筑的一半加一。
		{
			printf("%lld",count/2);
		}
        else{
        	printf("%lld",(count+1)/2);
		}
	}
	return 0;
}