Cod sursa(job #18183)

Utilizator fireatmyselfBogdan-Alexandru Stoica fireatmyself Data 18 februarie 2007 10:26:19
Problema Reguli Scor 100
Compilator c Status done
Runda preONI 2007, Runda 2, Clasele 11-12 Marime 0.7 kb
#include <stdio.h>
#include <string.h>
#define NMAX 500500

long long X[NMAX], A[NMAX];
int N, K;

int main()
{
        int ok, i, poz, k;

        freopen("reguli.in", "r", stdin);
        scanf("%d", &N);

        for (i = 1; i <= N; i++)
            scanf("%lld", &X[i]);

        for (i = 1; i < N; i++) A[i] = X[i+1]-X[i];

        poz = 1;
        for (i = 2; i < N; i++)
            if (A[i] == A[poz]) poz++;
            else
                if (A[i] == A[1]) poz = 2;
                else poz = 1;

        freopen("reguli.out", "w", stdout);
        printf("%d\n", N-poz);
        for (i = 1; i <= N-poz; i++) printf("%lld\n", A[i]);
        
        return 0;
        
}