题目链接:http://codeforces.com/contest/1102/problem/C
题意是有n个点,攻击力为x,恢复能力为y,然后输入每个点的生命值,先手攻击,后手恢复,有无限个回合,问最多能攻破多少个点(就是打怪,一个人攻击,另一个人给怪回血)。
思路就是当x>y的时候肯定就是所有的点都能攻破,当x<=y的时候我们直接枚举小于等于x的个数除以2向上取整就好了。
AC代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,x,y;
int pre[100005];
cin>>n>>x>>y;
int ans = 0;
int a = 0;
for(int i=0;i<n;i++){
cin>>pre[i];
// if(pre[i] <= x) ans++;
if(pre[i] <= x) a++;
}
if(x <= y){
cout<<ceil(a / 2.0)<<endl;
}
else{
cout<<n<<endl;
}
return 0;
}