Cod sursa(job #308196)

Utilizator alex23alexandru andronache alex23 Data 26 aprilie 2009 13:00:11
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 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, "%lld %lld", &N, &K);
	fclose(f);
	
	unsigned long long M = 1;
	while (((M * (M - 1)) / 2) < K)
	{
		M++;
	}
	M--;

	unsigned long long 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;
}