2012 ACM/ICPC Asia Regional Changchun Online-1006

来源：互联网发布：js设置元素样式编辑：程序博客网时间：2024/04/30 10:10

//一个题意不清的水题，水过了，不说什么了

//代码如下：

#include<stdio.h>int sta[1100];int main(){    int n,i,sp,j,flag,t;    while(scanf("%d",&n)!=EOF)    {        for(i=1;i<=n;i++)            scanf("%d",&sta[i]);        if(n&1)flag=0;        else         {            flag=1;            for(i=1;i<=n;i++)            {                t=0;                if(sta[i]<0)t=1;                for(j=i+1,sp=0;sta[i]>=0&&j<=n&&sp<5;j++)                {                    if(sta[j]>=0&&sta[j]==sta[i])                    {                        sta[j]=-1;                        sta[i]=-1;                        t=1;                        break;                    }                    else if(sta[j]>=0)sp++;                }                if(!t){                    flag=0;                    break;                }            }        }        printf("%d\n",flag);    }    return 0;}