hdu 2509

博弈相关知识

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;


int main()
{
    int n;
    int m, s, flag;
    while(~scanf("%d", &n))
    {
        s = 0;
        flag = 0;
        for(int i = 0; i < n; ++i)
        {
            cin>>m;
            s ^= m;
            if(m > 1)
                flag = 1;
        }

        if(flag == 0)
            if(n%2)
                cout<<"No"<<endl;
            else
                cout<<"Yes"<<endl;
        else
            if(s == 0)
                cout<<"No"<<endl;
            else
                cout<<"Yes"<<endl;
    }
    return 0;
}