【CF1043B】Lost Array（枚举）

题意：给定n与数组a，求所有的k使得存在x数组能按以下规则构造出a

n<=1e3,a[i]<=1e6

思路：

 #include<cstdio>
 #include<cstring>
 #include<string>
 #include<cmath>
 #include<iostream>
 #include<algorithm>
 #include<map>
 #include<queue>
 #include<vector>
 #include<ctime>
 using namespace std;
 typedef long long ll;
 typedef unsigned int uint;
 typedef unsigned long long ull;
 typedef pair<int,int> PII;
 typedef vector<int> VI;
 #define fi first
 #define se second
 #define MP make_pair
 #define N  210000
 #define M  130
 #define MOD 1000000007
 #define eps 1e-8
 #define pi acos(-1)
 #define oo 1000000000

 int a[N],x[N],c[N];

 int main()
 {
     int n;
     scanf("%d",&n);
     a[]=;
     for(int i=;i<=n;i++) scanf("%d",&a[i]);

     int ans=;
     for(int k=;k<=n;k++)
     {
         int flag=;
         for(int j=;j<=k;j++) x[j]=oo;
         x[]=a[];
         for(int j=;j<=n;j++)
         {
             if(x[(j-)%k]!=oo&&x[(j-)%k]!=a[j]-a[j-]){flag=; break;}
             x[(j-)%k]=a[j]-a[j-];
         }
         if(flag) c[++ans]=k;
     }
     printf("%d\n",ans);
     for(int i=;i<=ans-;i++) printf("%d ",c[i]);
     printf("%d",c[ans]);
     return ;
 }