Cod sursa(job #1829694)

Utilizator SlevySlevoaca Stefan-Gabriel Slevy Data 15 decembrie 2016 15:34:51
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>
#define DIMMAX 100005
#define ll long long
#define FOR(i, a, b) for(int i = a; i <= b; i++)

using namespace std;

int main()
{
	ifstream in("farfurii.in");
	ofstream out("farfurii.out");

	int N;
	ll K;
	in >> N >> K;

	ll p = 1;
	while (p * (p - 1) / 2 < K)
		p++;
	FOR(i, 1, N - p)
		out << i << " ";
	K = N + K - p * (p - 1) / 2;
	out << K << " ";
	for (int i = N; i >= N - p + 1; i--)
		if (i != K)
			out << i << " ";

	in.close();
	out.close();
	return 0;
}