Cod sursa(job #2651741)

Utilizator rares404AlShaytan - Balasescu Rares rares404 Data 23 septembrie 2020 15:03:05
Problema Curcubeu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.32 kb
//
//  main.cpp
//  balul bobocilor
//
//  Created by Eusebiu Rares on 14/09/2020.
//  Copyright © 2020 Eusebiu Rares. All rights reserved.
//

#include <iostream>
#include "fstream"
#include "vector"
#include "algorithm"

std::fstream in ("curcubeu.in", std::ios::in) ;
std::fstream out ("curcubeu.out", std::ios::out) ;

const int MV = 1e6 ;

struct Query {
	int left, right ;
	int value ;
	Query() {
		this -> left = this -> right = this -> value = -1 ;
	}
	Query(int _left, int _right, int _value) {
		this -> left = _left ;
		this -> right = _right ;
		this -> value = _value ;
	}
} ;

std::vector<Query> querys ;
int sol[MV + 1] ;
int jump[MV + 1] ;

int main(int argc, const char * argv[]) {
	int n, A, B, C, i, position ;
	in >> n >> A >> B >> C ;
	
	querys.push_back(Query(A, B, C)) ;
	for (i = 2 ; i <= n - 1 ; ++ i) {
		A = (A * i) % n ;
		B = (B * i) % n ;
		C = (C * i) % n ;
		querys.push_back(Query(A, B, C)) ;
	}
	
	std::reverse(querys.begin(), querys.end()) ;
	
	for (Query currentQuery : querys) {
		for (position = currentQuery.left ; position <= currentQuery.right ; ) {
			if (sol[position] != 0) {
				position = jump[position] ;
			} else {
				sol[position] = currentQuery.value ;
				jump[position] = currentQuery.right + 1 ;
				position ++ ;
			}
		}
	}
	
	for (i = 1 ; i <= n - 1 ; ++ i) {
		out << sol[i] << '\n' ;
	}
}