【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[0]=0;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    
    int ans=0;
    for(int k=1;k<=n;k++)
    {
        int flag=1;
        for(int j=0;j<=k;j++) x[j]=oo;
        x[0]=a[1];
        for(int j=2;j<=n;j++) 
        {
            if(x[(j-1)%k]!=oo&&x[(j-1)%k]!=a[j]-a[j-1]){flag=0; break;}
            x[(j-1)%k]=a[j]-a[j-1];     
        }
        if(flag) c[++ans]=k;
    }
    printf("%d
",ans);
    for(int i=1;i<=ans-1;i++) printf("%d ",c[i]);
    printf("%d",c[ans]);
    return 0;
}