3238692_wa.cc

来自「做的POJ的一些题目」· CC 代码 · 共 30 行

#include<iostream>
using namespace std;
int main()
{
     int num=0,n,t,c;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d",&n);
         if(n%2) printf("YES\n");
         else
         {
                for(int i=0;i<n;i++)
                {
                      scanf("%d",&c);
                      if(c==0)
                      {
                            if(i%2) num++;
                            else num--;          
                      }        
                }
                if(num<2 && num>-2) printf("YES\n");
                else printf("NO\n");     
         }          
         num=0;
     }
     system("pause");
     return 0;
}