Cod sursa(job #844723)

Utilizator arrayAnghel Mihai array Data 29 decembrie 2012 18:56:16
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
long long N, K;

void read()
{
	fin >> N >> K;
	fin.close();
}

void write()
{
	long long foo;
	for (foo = 1; foo <= N; ++foo)
	{
		if ((N - foo - 1) * (N - foo) / 2 < K)
		{
			break;
		}
		fout << foo << ' ';
	}
	fout << K - (N - foo - 1) * (N - foo) / 2 + foo << ' ';
	for (int i = N; i >= foo; --i)
	{
		if (i != K - (N - foo - 1) * (N - foo) / 2 + foo)
		{
			fout << i << ' ';
		}
	}
	fout << '\n';
	fout.close();
}

int main()
{
	read();
	write();
	return 0;
}