Cod sursa(job #254752)

Utilizator alex_mircescuAlex Mircescu alex_mircescu Data 7 februarie 2009 13:57:58
Problema Planeta Scor 0
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 2 Marime 0.54 kb
#include <stdio.h>
#include <stdlib.h>

long n, q, v[64], sol, sel[64], k;

void back(long level) {
	if (level == n + 1) {
		++sol;
		if (sol == k) {
			for (long q = 1; q <= n; ++q) {
				printf("%ld ", v[q]);
			}
			exit(0);
		}
		return;		
	} 
	for (long i = 1; i <= n; ++i) {
		if (sel[i] == 0) {
			v[level] = i;
			sel[i] = 1;				
			back(level + 1);
			sel[i] = 0;
		}
	}
}

int main() {
	freopen("planeta.in", "r", stdin);
	freopen("planeta.out", "w", stdout);
	scanf("%ld %ld", &n, &k);
	back(1);
	return 0;
}