Cod sursa(job #729957)

Utilizator psycho21rAbabab psycho21r Data 31 martie 2012 17:08:21
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <fstream>
using namespace std;
int main()
{
	int N, K, M, temp;
	ifstream in("farfurii.in");
	in >> N >> K;
	ofstream out("farfurii.out");
	for(int i = 1; i <= N; ++i)
	{
		M = N - i;
		if(M * (M - 1) / 2 < K)
		{
			temp = K - M * (M - 1) / 2 + i;
			out << temp << " ";
			M = N - i + 1;
			break;
		}
		out << i << " ";
	}
	for(int i = 0; i != M; ++i)
		if(N - i != temp)
			out << N - i << " ";
	return 0;
}