Cod sursa(job #3240273)

Utilizator TomMMMMatei Toma TomMMM Data 13 august 2024 18:46:30
Problema Curcubeu Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.61 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("curcubeu.in");
ofstream fout("curcubeu.out");
const int N_max = 3000005;
int aint[N_max];


void update(int nod, int st, int dr, int x, int y, int val, int Rval){
    if(st == dr){
        aint[nod] = val;
        return;
    }
    if(x == st && y == dr){
        aint[nod] = val;
        return;
    }
    if(aint[nod] == val && x >= st && y <= dr)return;
    int mij = (st + dr) / 2;
    if(Rval == -1)
        Rval = aint[nod];

    aint[nod] = -1;
    if(y <= mij){
        update(2 * nod, st, mij, x, y, val, Rval);
        if(Rval != -1)
            aint[2 * nod + 1] = Rval;
    }else{
        if(x >= mij + 1){
            update(2 * nod + 1, mij + 1, dr, x, y, val, Rval);
            if(Rval != -1)
                aint[2 * nod] = Rval;
        }else{
            update(2 * nod, st, mij, x, mij, val, Rval);
            update(2 * nod + 1, mij + 1, dr, mij + 1, y, val, Rval);
        }
    }
    if(aint[2 * nod] == aint[2 * nod + 1]) aint[nod] = aint[2 * nod];

}

void afis(int nod, int st, int dr){
    if(aint[nod] == -1){
        int mij = (st + dr) / 2;
        afis(2 * nod, st, mij);
        afis(2 * nod + 1, mij + 1, dr);
        return;
    }
    for(int i = st; i <= dr; i++){
        fout << aint[nod] << '\n';
    }
}
int main() {
    int n, A, B, C;
    fin >> n >> A >> B >> C;
    aint[1] = 0;
    update(1, 1, n - 1, min(A, B), max(A, B), C, -1);


    for(int i = 2; i <= n - 1; i++){
        A = A * i % n;
        B = B * i % n;
        C = C * i % n;
        update(1, 1, n - 1, min(A, B), max(A, B), C, -1);
    }
    afis(1, 1, n - 1);

}