Cod sursa(job #2466287)

Utilizator Carol_LucaCarol Luca Carol_Luca Data 1 octombrie 2019 20:32:23
Problema Reguli Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.82 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;

}