Cod sursa(job #1533718)

Utilizator toniobFMI - Barbalau Antonio toniob Data 22 noiembrie 2015 21:33:24
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <fstream>
#include <iostream>
using namespace std;

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

long long n, k;

int main() {

	in >> n >> k;

	long long x = 1;
	while (x * (x - 1) / 2 < k) ++x;

	cout << (x*(x-1))/2 << " ";
	long long nr = (long long)n + (long long)k - (x * (x - 1) / 2);
	cout << nr;

	for (int i = 1; i <= n - x; out << i++ << " ");

	out << nr << " ";
	for (int i = n; i > n - x; --i) {
		if (i != nr) {
			out << i << " ";
		}
	}

	return 0;
}