Cod sursa(job #2458345)

Utilizator mariamirabella2Bucur-Sabau Maria-Mirabela mariamirabella2 Data 20 septembrie 2019 11:40:18
Problema Reguli Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>

using namespace std;

ifstream cin("reguli.in");
ofstream cout("reguli.out");

long long v[500005],n,b,a,ans,k;

int main()
{
    cin>>n;
    cin>>b;
    for(int i=1;i<n;i++){
        cin>>a;
        v[i]=a-b;
        b=a;
    }
    int k=2;
    while(v[k]!=v[1]){
        k++;
    }
    ans+=k-1;
    k--;
    for(int i=k+1;i<n;i++){
        if(v[i]!=v[i-k]){
            ans=i;
            k=i;;
        }
    }
    if(ans==n-1){
        cout<<n-1<<'\n';
        for(int i=1;i<=n-1;i++,cout<<'\n'){
            cout<<v[i];
        }
        return 0;
    }
    cout<<ans<<'\n';
    for(int i=1;i<=k;i++,cout<<'\n'){
        cout<<v[i];
    }
    return 0;

}