Cod sursa(job #292430)

Utilizator ilincaSorescu Ilinca ilinca Data 31 martie 2009 09:53:06
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <stdio.h>

#define pr(x) fprintf(stderr, #x" = %d\n",x)

int n;
long long k;

void print ()
{
	int i, w, a;
	for (i=1;  (long long)(n-i)*(n-i-1)/2 >= k; ++i)
		printf ("%d ", i);
	w=i+(k-(long long)(n-i)*(n-i-1)/2);
	//pr (w);
	a=i;
	//pr (a);
	printf ("%d ", w);
	for (i=n; i >= a; --i)
		if (i != w)
			printf ("%d ", i);
	printf ("\n");
}

int main ()
{
	freopen ("farfurii.in", "r", stdin);
	freopen ("farfurii.out", "w", stdout);
	scanf ("%d%Ld", &n, &k);
	print ();
	return 0;
}