POJ 1063

#include <iostream>
using namespace std;

int main()
{
    //freopen("acm.acm","r",stdin);
    int test;
    int n;
    int i;
    int p;
    int o;
    int e;
    cin>>test;
    while(test --)
    {
        o = 0;
        e = 0;
        cin>>n;
        if(n % 2 == 0)
        {
            for(i = 1; i <= n; ++ i)
            {
                cin>>p;
                if(i % 2 == 0 && p == 1)
                {
                    ++ e;
                }
                else if(p == 1)
                {
                    ++ o;
                }
            }
            
            if(abs(o-e) > 1)
            {
                cout<<"NO"<<endl;
            }
            else
            {
                cout<<"YES"<<endl;
            }
        }
        else
        {
            for(i = 0; i < n; ++ i)
            {
                cin>>p;
            }
            cout<<"YES"<<endl;
        }
    }
}

 

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。 

技术网站地址： vmfor.com