PKU-P1063代码

作者: twd2 日期: 2010 年 05 月 15 日被围观 698 次发表评论 (0) 查看评论

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int n;
cin>>n;
for(int k=1;k<=n;k++)
{
  int m,s[101],i,ji=0,ou=0;
  cin>>m;
  if(m%2>0)
        {
          for(i=1;i<=m;i++)
            cin>>s[i];
          cout<<"YES\n";
        }
  else
  {
   for(i=1;i<=m;i++)
   {
    cin>>s[i];
    if(s[i]==0 && i%2>0)ji++;
    if(s[i]==0 && i%2==0)ou++;
   }
  if(abs(ji-ou)<2)
     cout<<"YES\n";
  else
     cout<<"NO\n";
  }
}
// system("pause");
return 0;
}