Cod sursa(job #2462184)

Utilizator Cojocaru_Andrei_CristianCojocaru Andrei Cristian Cojocaru_Andrei_Cristian Data 26 septembrie 2019 21:13:43
Problema Reguli Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
using namespace std;

long long v[500005],f[500005];

int main()
{

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