Cod sursa(job #2231672)

Utilizator roberttrutaTruta Robert roberttruta Data 15 august 2018 16:08:10
Problema Reguli Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>

using namespace std;
long long n,i,x,y,v[500002],k,j;
int main()
{
    ifstream f("reguli.in");
    ofstream g("reguli.out");

    f>>n>>x;
    for(i=1;i<n;i++)
    {
        f>>y;
        v[i]=y-x;
        x=y;
    }
j=1;k=1;
    for(i=2;i<n;i++)
    {
        if(v[i]==v[j])
        {
            if(j==k)
            j=1;
            else
            j++;
        }
        else
        {
            if(j>1)
            i--;
            k=i;
            j=1;
        }
    }
    g<<k<<'\n';
    for(i=1;i<=k;i++)
        g<<v[i]<<'\n';

    return 0;
}