Cod sursa(job #308193)

Utilizator alex23alexandru andronache alex23 Data 26 aprilie 2009 12:49:30
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <iostream>


FILE *f = fopen("farfurii.in", "r"), *g = fopen("farfurii.out", "w");

using namespace std;

unsigned long long N, K;

int main()
{
	fscanf(f, "%d %d", &N, &K);
	fclose(f);
	
	unsigned long long M = 1;
	while (((M * (M - 1)) / 2) < K)
	{
		M++;
	}
	M--;

	unsigned long long int P = N - ((M * (M + 1)) / 2 - K);

	for (unsigned long long  i = 1; i < N - M; ++i)
	{
		fprintf(g, "%lld ", i); 
	}
	fprintf(g, "%lld ", P);
	for (unsigned long long  i = N; i >= N - M; --i)
	{
		if (i != P)
			fprintf(g, "%lld ", i);
	}
	fclose(g);

	return 0;
}