codeforces #519B. Lost Array

这题看题就知道公式x[i-1]=a[i]+a[i-1],然后让你求哪些k可以一直满足b[j]==bj-i这个k就可以行

#include<bits/stdc++.h>
using namespace std;
int n,k,fl,a[1005],b[1005],c[1005];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i) scanf("%d",a+i),b[i]=a[i]-a[i-1];
	for(int i=1;i<=n;++i){
		fl=1;
		for(int j=i+1;j<=n;++j) if(b[j]!=b[j-i]) {fl=0;break;}
		if(fl) c[++k]=i;
	}
	printf("%d\n",k);
	for(int i=1;i<=k;++i) printf("%d ",c[i]);
	return 0;
}