Cod sursa(job #1074874)

Utilizator GaborGabrielFMI - GabrielG GaborGabriel Data 8 ianuarie 2014 01:16:04
Problema Farfurii Scor 0
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, not;

	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;
				not = N - (sum - K);
				g << not << ' ' << N << ' ';

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

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

	return 0;
}