Cod sursa(job #150890)

Utilizator scvalexAlexandru Scvortov scvalex Data 7 martie 2008 16:05:30
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <iostream>
#include <fstream>

using namespace std;

long long N,
	 K;

int main(int argc, char *argv[]) {
	FILE *fi = fopen("farfurii.in", "r");
	fscanf(fi, "%lld %lld", &N, &K);
	fclose(fi);

	long long M(1);
	while (M*(M-1)/2 < K)
		++M;

	FILE *fo = fopen("farfurii.out", "w");
	for (long long i(1); i < N - M + 1; ++i)
		fprintf(fo, "%lld ", i);

	long long x = M*(M-1)/2 - K;
	fprintf(fo, "%lld ", N - x);
	for (long long i(0); i < M; ++i)
		if (i != x)
			fprintf(fo, "%lld ", N-i);
	fclose(fo);

	return 0;
}