Pagini recente » Cod sursa (job #2435932) | Borderou de evaluare (job #2689968) | Cod sursa (job #1949843) | Cod sursa (job #1888237) | Cod sursa (job #1972983)
#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;
}