Cod sursa(job #1806727)

Utilizator penetavyPene Cosmin-Octavian penetavy Data 15 noiembrie 2016 17:37:49
Problema Curcubeu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <stdio.h>

#define N_MAX 1000000

using namespace std;

FILE *fin = fopen("curcubeu.in", "r");
FILE *fout = fopen("curcubeu.out", "w");

int N, A, B, C;
int mic, mare;

int colour[N_MAX + 1];

int main(){
    int i, j;
    int t;

    fscanf(fin, "%d %d %d %d", &N, &A, &B, &C);

    for (t = 1; t <= N - 1; t++) {
        if (A > B) {
            mic = B;
            mare = A;
        }
        else {
            mic = A;
            mare = B;
        }

        for (i = mic; i <= mare; i++)
            if (!colour[i])
                colour[i] = C;
        A = (A * (t + 1)) % N;
        B = (B * (t + 1)) % N;
        C = (C * (t + 1)) % N;
    }

    for (i = 1; i <= N - 1; i++)
        fprintf(fout, "%d ", colour[i]);

    fclose(fin);
    fclose(fout);
    return 0;
}