Cod sursa(job #343700)

Utilizator marinaMarina Horlescu marina Data 26 august 2009 21:43:19
Problema Curcubeu Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.25 kb
#include <stdio.h>
#define INPUT "curcubeu.in"
#define OUTPUT "curcubeu.out"

int n;
int tata(int i, int *next)
{
	if(i >= n) printf("ERROR!");
	if(!next[i]) return i; 
	return next[i] = tata(next[i], next);
}

void colorare(int n, int a, int b, int c, int *next, int *color)
{
	--a; --b;
	if(a > b) a+=b, b=a-b, a-=b; //interschimb
	int ii;
	for(ii = a; ii < n && ii <= b;)
		if(ii >= n) printf("ERROR"); else
		if(!color[ii]) 
		{
			color[ii] = c;
			next[ii] = tata(b+1, next);
			++ii;
		}
		else ii = next[ii];
}
int main()
{
	freopen(INPUT, "r", stdin);
	freopen(OUTPUT, "w", stdout);
	
	int a, b, c;
	scanf("%d %d %d %d", &n, &a, &b, &c);
	
	int *next = new int[n+1];
	int *color = new int[n+1];
	int i;
	for(i = 0; i < n; ++i) 
		color[i] = 0,
		next[i] = 0;
	
	int *queuea = new int[n-1];
	int *queueb = new int[n-1];
	int *queuec = new int[n-1];
	

	queuea[0] = a; queueb[0] = b; queuec[0] = c;
	
	for(i = 1; i < n-1; ++i)
	{
		queuea[i] = (queuea[i-1]*(i+1)) % n;
		queueb[i] = (queueb[i-1]*(i+1)) % n;
		queuec[i] = (queuec[i-1]*(i+1)) % n;
	}

	for(i = n-2; i >= 0; --i)
		colorare(n, queuea[i], queueb[i], queuec[i], next, color);
	
	for(i = 0; i < n-1; ++i)
		printf("%d\n", color[i]);
	return 0;
}