Cod sursa(job #2231672)
Utilizator | 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;
}