問題を解決するには、P1288は、[II]いくつかのゲームを取ります

トピックリンク

ソリューションは、ゲームをフェッチ

タイトル効果：環、各側は、右エッジを有します。始まるコインズ\（1 \）ポイントの数、あなたが右端に移動することはできません\（0 \）非負、状況は没収を行くことができないに右側が削減される一方で、コインの側は、別のエンドポイントに移動します。Q.優位を獲得する計画があります

ゲーム理論

---

分析：まず、ワンタイム側になると考えることができ、\（0 \）これは、次の1つの方向にブロックされた個人に相当し、その方向は男の上の手によって決定されます。そして、前回が発生した場合、\（0 \）側、それは、人々はGGが、私たちはちょうど両方の方向を列挙する必要があることは明らかである記録遭遇\（0 \）歩きながら場所にパリティを

#include <iostream>
#include <cstdlib>
using namespace std;
int val[32],n;
inline void AMDyes(){//AMD YES!!
    puts("YES");
    exit(0);
}
int main(){
    ios::sync_with_stdio(false);
    cin >> n;
    for(int i = 1;i <= n;i++)cin >> val[i];
    for(int i = 1;i <= n;i++)
        if(!val[i])
            if(i & 1)break;
            else AMDyes();
    for(int i = n;i >= 1;i--)
        if(!val[i])
            if((n - i + 1) & 1)break;
            else AMDyes();
    puts("NO");
    return 0;
}