#包括#定义MAX 10001int a[MAX];//中最长算术级数的长度//最后两个位置为k和nint len(int n,int k){整数v=1;整数d=n-k;而(k>0&&a[n]==a[k]){v++;k-=d;}返回v;}整型main(){对于(int n=1;n0; k——){int v=长度(n,k);如果(m0<v){m0=v;d0=n-k;}}a[n]=1;整数m1=1;整数d1=1;对于(int k=n-1;k>0;k--){int v=长度(n,k);如果(m1<v){m1=v;d1=n-k;}}如果(n==1|m0<m1||(m0==m1&&d0>d1)){a[n]=0;}其他{a[n]=1;}printf(“%d%d\n”,n,a[n]);fflush(标准输出);}返回0;}