AcWing 4401. 找回数组（AcWing杯 - 第47场周赛）- 中等、枚举、差分

题目链接：https://www.acwing.com/problem/content/4404/
题目如下：

#include <iostream>
#include <vector>
using namespace std;

const int N=1100;
int n,a[N];
int main(){
    //由题整理可得a[i]-a[i-1]=x[(i-1)%k]，k的值在1~n之间
    //由题推导得：第k个值和第k个以前的值是相等的！！
    
    cin>>n;
    a[0]=0;
    for(int i=1;i<=n;i++) cin>>a[i];
    
    vector<int> res;
    for(int k=1;k<=n;k++){//函数体内容去判断k是否是合法的
    
        bool is_match=true;
        for(int i=k+1;i<=n;i++){//k的值在1~n之间
            if(a[i]-a[i-1]!=a[i-k]-a[i-1-k]){//第一个位置x[k]=a[k+1]-a[k]，第k个值如果和第k个以前的值不相等的，则说明不合法，置false
                is_match=false;
                break;
            }
        }
        if(is_match) res.push_back(k);
    
    }
    
    cout<<res.size()<<endl;
    for(auto e:res){
        cout<<e<<' ';
    }
    
    return 0;
}