CF 353A Domino
#include<stdio.h> #include<math.h> int main() { int i,n; int x,y; int m1,m2,m3,m4; while(scanf("%d",&n)!=EOF) { m1=0; m2=0; m3=0; m4=0; for(i=0; i<n; i++) { scanf("%d%d",&x,&y); if(x&1) { if(y&1) m1++;//ji ji else m2++; } else { if(y&1) m3++; else m4++;//ou ou } } if((m2+m3)%2==0&&(m2+m3)/2>=(m1%2)) { m1=m1%2; m2=m2%2; m3=m3%2; if(m1==1&&m2==1&&m3==1)printf("0\n"); else if(m1==0&&m2==0&&m3==0)printf("0\n"); else printf("1\n"); //printf("%d\n",fabs(m3-m2)/2); } else printf("-1\n"); //if() } return 0; }