Cod sursa(job #1004252)

Utilizator dobrebogdanDobre Bogdan Mihai dobrebogdan Data 2 octombrie 2013 14:06:21
Problema Reguli Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdio.h>
#include<string.h>
int a[500005];
int main()
{
freopen("reguli.in","r",stdin);
freopen("reguli.out","w",stdout);
unsigned n,m,i,j,l;
scanf("%u",&n);
for(i=0;i<n;i++)
{
 scanf("%d",&a[i]);
}
n--;
for(i=n;i>0;i--)
    a[i]=a[i]-a[i-1];
m=j=l=1;
for(i=2;i<=n;i++)
   {
       if(a[i]==a[j])
       {
           j++;
           if(j>m)
            j=1;
       }
       else
       {
           m=i;
           j=1;
       }
   }
   printf("%u\n",m);
   for(i=1;i<=m;i++)
    printf("%d\n",a[i]);
    return 0;
}