Cod sursa(job #1059336)

Utilizator sorin2kSorin Nutu sorin2k Data 16 decembrie 2013 16:25:16
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream>
using namespace std;

ifstream fin("farfurii.in");
ofstream fout("farfurii.out");

int main() {
	long long n, k, i, x, aux, ok = 0;
	fin >> n >> k;
	// cauta x min a. i. x*(x-1) >= k
	for(i = 2; i <= k && ok == 0; i++) {
		if(i * (i-1) /2 >= k) {
			x = i;
			aux = x * (x-1) / 2;
			ok = 1;
		}
	}
	for(i = 1; i <= n - x; i++) fout << i << " ";
	fout << n - (aux - k) << " ";
	for(i = n; i > n-x; i--) {
		if(i != n-(aux-k)) {
			fout << i << " ";
		}
	}
	return 0;
}