CF 71C. Round Table Knights

题目链接

很多小的细节都没想到。。。

 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <vector>
 using namespace std;
 int p[];
 int o[];
 int main()
 {
     int n,i,flag = ,j;
     scanf("%d",&n);
     for(i = ;i < n;i ++)
     {
         scanf("%d",&p[i]);
         if(p[i] == )
         flag = ;
     }
     if(flag)
     {
         printf("YES\n");
         return ;
     }
     if(n% == &&n > )
     {
         memset(o,,sizeof(o));
         for(i = ;i < n;i ++)
         {
             o[i%] += p[i];
         }
         if(o[] == n/||o[] == n/)
         {
             printf("YES\n");
             return ;
         }
     }
     for(i = ;i*i <= n;i ++)
     {
         if(n%i == )
         {
             int mod;
             memset(o,,sizeof(o));
             mod = n/i;
             for(j = ;j < n;j ++)
             {
                 o[j%mod] += p[j];
             }
             for(j = ;j < mod;j ++)
             {
                 if(o[j] == i)
                 {
                     printf("YES\n");
                     return ;
                 }
             }
             memset(o,,sizeof(o));
             mod = i;
             for(j = ;j < n;j ++)
             {
                 o[j%mod] += p[j];
             }
             for(j = ;j < mod;j ++)
             {
                 if(o[j] == n/i)
                 {
                     printf("YES\n");
                     return ;
                 }
             }
         }
     }
     printf("NO\n");
     return ;
 }