Cod sursa(job #2710595)

Utilizator kidesoEles Julia kideso Data 22 februarie 2021 19:24:04
Problema Farfurii Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream>

using namespace std;

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

int main()
{
	int N, K, i, p, q;
	cin >> N >> K;

	if (K != 0)
	{
		p = 1;
		while ((N - p - 1) * (N - p) > 2 * K) ++p;

		for (i = 1; i < p; ++i)
			cout << i << ' ';

		q = 1;
		while ((N - p - 1) * (N - p) != 2 * (K - q)) ++q;

		cout << p + q << ' ';
		
		for (i = N; i >= p; --i)
			if (i != p + q) cout << i << ' ';
	}
	else
	{
		for (i = 1; i <= N; ++i)
			cout << i << ' ';
	}
	
	return 0;
}