Cod sursa(job #70512)

Utilizator c_sebiSebastian Crisan c_sebi Data 6 iulie 2007 11:16:31
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <stdio.h>

int main() {
	long long x, i, val, n, k;
	FILE *f=fopen ("farfurii.in", "r");
	FILE *g=fopen ("farfurii.out", "w");
	fscanf (f, "%lld %lld", &n, &k);
	fclose(f);
	for (x=1; x*(x-1)/2 < k ; ++x);
	val=x*(x-1)/2;
	for (i=1; i<=n-x; ++i)
		fprintf (g, "%lld ", i);
	fprintf (g, "%lld ", n-(val-k));
	for (i=n; i>n-x; --i)
		if (i!=n+k-val)
			fprintf (g, "%lld ", i);
	fprintf (g, "\n");
	fclose(g);
	return 0;
}