Cod sursa(job #2458353)

Utilizator mariamirabella2Bucur-Sabau Maria-Mirabela mariamirabella2 Data 20 septembrie 2019 11:53:38
Problema Reguli Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 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;
        }
    }
    cout<<ans<<'\n';
    for(int i=1;i<=k;i++,cout<<'\n'){
        cout<<v[i];
    }
    return 0;

}