Cod sursa(job #2471387)

Utilizator cyg_contnr1Rares Burghelea cyg_contnr1 Data 10 octombrie 2019 20:12:46
Problema Reguli Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>

using namespace std;

long long v[500005];

int main()
{
    ifstream cin("reguli.in");
    ofstream cout("reguli.out");
    long long n,aux,x,ans;
    cin>>n>>aux;
    for(long long i=1;i<=n-1;i++)
    {
        cin>>x;
        v[i]=x-aux;
        aux=x;
    }
    long long cnt=1;
    v[n]=v[1];
    while(v[cnt+2]!=v[1])
    {
        cnt++;
    }
    ans=cnt;
    for(long long i=cnt+2;i<=n-1;i++)
    {
        if(v[i]!=v[i-cnt])
        {
            ans++;
            cnt++;
        }
    }
    for(long long i=1;i<n-ans;i++)
        if(v[i]!=v[i+ans])
            ans=n-1;
    cout<<ans<<'\n';
    for(long long i=1;i<=ans;i++)
    {
        cout<<v[i]<<'\n';
    }
    return 0;
}