http://acm.pku.edu.cn/JudgeOnline/problem?id=1063
Код:
#include<stdio.h> #include<math.h> int main() { int n; scanf("%d",&n); while(n--) { int m,s[101],i; int ji=0,ou=0; scanf("%d",&m); if(m%2){for(i=1;i<=m;i++)scanf("%d",&s[i]);printf("YES\n");} else { for(i=1;i<=m;i++) { scanf("%d",&s[i]); if(!s[i] && i%2)ji++; if(!s[i] && !(i%2))ou++;} int dd; dd = ji-ou; if (dd < 0) dd = -dd; if(dd<2)printf("YES\n"); else printf("NO\n");} } return 0; }