欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

codeforces #519B. Lost Array

程序员文章站 2022-03-02 23:06:07
...

这题看题就知道公式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;
}

相关标签: codeforces