zp1028.cpp

来自「浙江大学acm在线判题器代码集。 本人在浙大acm判题器上的所有代码（心血） 」· C++ 代码 · 共 39 行

//---------------------------------------------------------------------------

#include <vcl.h>
#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <stdio.h>

int main(int argc, char* argv[])
{
  int N,I,i,n,x,s,t;
  scanf("%d",&N);
  for (I=0;I<N;I++)
  {
    scanf("%d",&n);
    s=0;t=0;
    for (i=0;i<n;i++)
    {
      scanf("%d",&x);
      s+=x;
      t+=x*(i%2);
    }
    if (n%2)
      printf("YES\n");
    else
      if (s%2==0 && t*2==s)
        printf("YES\n");
      else
      if (s%2 && (t*2==s+1 || t*2==s-1))
        printf("YES\n");
      else
        printf("NO\n");
  }
  return 0;
}
//---------------------------------------------------------------------------