Cod sursa(job #1071645)

Utilizator CosminRusuCosmin Rusu CosminRusu Data 3 ianuarie 2014 11:51:30
Problema Curcubeu Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.44 kb
#include <fstream>
#include <vector>
#include <bitset>

using namespace std;

const char infile[] = "curcubeu.in";
const char outfile[] = "curcubeu.out";

ifstream fin(infile);
ofstream fout(outfile);

const int MAXN = 1000005;
const int oo = 0x3f3f3f3f;

typedef vector<int> Graph[MAXN];
typedef vector<int> :: iterator It;

const inline int min(const int &a, const int &b) { if( a > b ) return b;   return a; }
const inline int max(const int &a, const int &b) { if( a < b ) return b;   return a; }
const inline void Get_min(int &a, const int b)    { if( a > b ) a = b; }
const inline void Get_max(int &a, const int b)    { if( a < b ) a = b; }

int N, A[MAXN], B[MAXN], C[MAXN], nxt[MAXN], Color[MAXN];

int main() {
    /**
        Ai = (Ai-1 * i) % N
    */
    fin >> N >> A[1] >> B[1] >> C[1];
    for(int i = 2 ; i < N ; ++ i) {
        A[i] = (A[i - 1] * i) % N;
        B[i] = (B[i - 1] * i) % N;
        C[i] = (C[i - 1] * i) % N;
    }
    for(int i = 1 ; i <= N ; ++ i)
        nxt[i] = i;
    for(int j = N - 1 ; j ; -- j) {
        if(A[j] > B[j])
            swap(A[j], B[j]);
        for(int i = A[j] ; i <= B[j] ;)
            if(!Color[i]) {
                Color[i] = C[j];
                nxt[i] = B[j] + 1;
                ++ i;
            }
            else i = nxt[i];
    }
    for(int i = 1 ; i < N ; ++ i)
        fout << Color[i] << '\n';
    fin.close();
    fout.close();
    return 0;
}