Pagini recente » Cod sursa (job #2420955) | Cod sursa (job #1132309) | Cod sursa (job #2662998) | Cod sursa (job #896473) | Cod sursa (job #18309)
Cod sursa(job #18309)
#include<stdio.h>
const int Nmax=500001;
long long A[Nmax],X[Nmax];
int N,K;
void cit()
{
int i;
freopen("reguli.in","r",stdin);
scanf("%d",&N);
for(i=1;i<=N;i++)
scanf("%d",&X[i]);
}
void rez()
{
int i,j=0,l=0;
for(i=2;i<=N;i++)
{
if( X[i]-X[i-1]==A[j] )
{
A[++l]=X[i]-X[i-1];
j++;
if(j>K)
j=1;
}
else
{
l++;
A[l]=X[i]-X[i-1];
K=l;
j=1;
}
}
}
void scr()
{
int i;
freopen("reguli.out","w",stdout);
printf("%d\n",K);
for(i=1;i<=K;i++)
printf("%d\n",A[i]);
fclose(stdout);
}
int main()
{
cit();
rez();
scr();
return 0;
}