【Codeforces】Doors Breaking and Repairing

题目链接

题目大意：
A,B两个人玩一个回合制的游戏。他们面前共有N扇门，每个回合分为两个阶段：

第一阶段：A走，他遇到一个门可以破坏这个门的耐久度，最大可破坏x（破坏后门的耐久度不能低于0）；

第二阶段：B走，他遇到一个门可以修复这个门的耐久度，最多修复y（修复后不能高于门的起始耐久度）。

这个游戏持续回合，问当游戏结束，有多少耐久度为0的门。

思路：

游戏回合数（间接意思回合无限大）表明，这道题的主要突破点在于x、y的大小：

• 当x>y时，修复的速度没有破坏的速度快，所以无论B如何修复，都会被A给破坏，所以游戏结束的时候，全部门都会破坏为0。
• 当x<=y时，且当能被完全破坏的门个数是偶数时，最后耐久度为0的门数=所能完全破坏的门数/2；当能被完全破坏的门个数是奇数的时，最后耐久度为0的门数=所能完全破坏的门数/2+1，因为回合是A先，所以A肯定可以多破坏一个。

AC：

#include<iostream>
using namespace std;
int main()
{
    int n,x,y;
    cin >> n >> x >> y;
    int num=0,a;
    for(int i=0;i<n;i++)
    {
        cin >> a;
        if(x>=a)
            num++;
    }
    if(x>y)
        cout << n << endl;
    else
    {
        if(num%2==0)
            cout << num/2 << endl;
        else
            cout << num/2+1 << endl;
    }
}