Cod sursa(job #1972983)

Utilizator darisavuSavu Daria darisavu Data 24 aprilie 2017 10:05:57
Problema Reguli Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>

using namespace std;
ifstream f("reguli.in");
ofstream g("reguli.out");
int n,m,i,j,a[500005],x,y,z,k;
int main()
{
    f>>n;
    f>>x;
    k=1;
    for(i=2;i<=n;i++)
    {
        f>>y;
        if(z==0)
        {
            z++;
            a[z]=y-x;
        }
        else
        {
            if(a[k]==y-x)
            {
                k++;
                if(k>z) k=k-z;
            }
            else
            {
                k=1;
                z++;
                a[z]=y-x;
            }
        }
        x=y;
    }
    g<<z<<'\n';
    for(i=1;i<=z;i++) g<<a[i]<<'\n';
    return 0;
}