Cod sursa(job #1081622)

Utilizator Eby7Elena Obreja Eby7 Data 13 ianuarie 2014 19:34:51
Problema Reguli Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream>
#define nmax 500010
using namespace std;
ifstream f("reguli.in");
ofstream g("reguli.out");
long n,i,nr,x;
long long v[nmax],s;
void citire()
{
    f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];
}
void rezolva()
{
    nr=1;
    for(i=2;i<n;i++)
    {
        s=v[i+1]-v[i];
        x=i%nr;
        if(x==0)
         x=nr;
        if(s!=v[x+1]-v[x])
         nr=i;
    }
}
void scrie()
{
    g<<nr<<"\n";
    for(i=1;i<=nr;i++)
        g<<v[i+1]-v[i]<<"\n";
}
int main()
{
    citire();
    rezolva();
    scrie();
    return 0;
}