Cod sursa(job #4708)

Utilizator Adriana_SAdriana Sperlea Adriana_S Data 6 ianuarie 2007 12:49:01
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <stdio.h>

int main()
{
	freopen("farfurii.in", "r", stdin);
	freopen("farfurii.out", "w", stdout);
	
	long long N, K, i;
	scanf("%lld %lld\n", &N, &K);
	for (i = 1; i <= N; i ++) {
		if ((N - i) * (N - i - 1) / 2 >= K) {
			printf("%lld ", i);
		} else {
			break;
		}
	}
	int poz = N - (i - 1), pz = i - 1;
	printf("%lld ", N - ((poz - 1) * poz / 2 - K));
	int el = N - ((poz - 1) * poz / 2 - K);
	for (i = N; i > pz; i --) {
		if (i != el) {
			printf("%lld ", i);
		}
	}
	printf("\n");
	
	return 0;
}