Cod sursa(job #142550)

Utilizator alex_mircescuAlex Mircescu alex_mircescu Data 24 februarie 2008 19:00:58
Problema Order Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <stdio.h>
#include <math.h>

long n, i, p, copil, f[30010],;

int main() {
	freopen("order.in", "r", stdin);
	freopen("order.out", "w", stdout);
	scanf("%ld", &n);
	for (i = 1; i <= n; ++i) {
		f[i] = 1;
	}
	p = 1;
	for (i = 1; i <= n; ++i) {
		copil = 0;
		while (copil != i) {
			if (f[p] == 1 && p <= n) {
				++copil;
				if (copil != i) {
					++p;
				}
			}
			if (f[p] == 0) {
				++p;
			}
			if (p > n) {
				p = 1;
			}
		}
		f[p] = 0;
		if (p == n) {
			printf("1 ");
		} else {
			printf("%ld ", p + 1);
		}
	}
	return 0;
}