Cod sursa(job #1074875)

Utilizator GaborGabrielFMI - GabrielG GaborGabriel Data 8 ianuarie 2014 01:16:49
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>
using namespace std;

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

int N, K;

int main()
{
	int i = 0, j, sum, nu;

	f >> N >> K;

	while (++i <= N)
	{
		sum = ((N - i) * (N - i - 1)) / 2;
		if (sum <= K)
		{
			if (sum == K)
			{
				g << i << ' ' << N << ' ';
				
				for (j = N - 1; j > i; --j)
					g << j << ' ';
			}
			else
			{
				sum = ((N - i + 1) * (N - i)) / 2;
				nu = N - (sum - K);
				g << nu << ' ' << N << ' ';

				for (j = N - 1; j >= i; --j)
				if (j != nu)
					g << j << ' ';
			}

			i = N + 3;
		}
		else
			g << i << ' ';
	}

	return 0;
}