Cod sursa(job #1074814)

Utilizator brainwashed20Alexandru Gherghe brainwashed20 Data 7 ianuarie 2014 23:14:30
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.53 kb
#include<fstream>

using namespace std;

ifstream f("farfurii.in");
ofstream g("farfurii.out");

long long n, k;

int main() {

	long long i, suma = 0, start, rest;

	f >> n >> k;

	for (i = 1; i <= n; ++i) {
		suma += i;
		if (suma >= k) {
			start = i;
			break;
		}
	}

	rest = ((start + 1) * start) / 2 - k;

	for (i = 1; i <= n - start - 1; ++i)
		g << i << " ";

	g << n - rest << " ";

	for (i = n; i >= n - start; --i)
		if (i != n - rest)
			g << i << " ";

	f.close();
	g.close();

	return 0;

}