Cod sursa(job #1073977)

Utilizator federerUAIC-Padurariu-Cristian federer Data 6 ianuarie 2014 23:31:38
Problema Farfurii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<fstream>
using namespace std;

ifstream fin("farfurii.in");
ofstream fout("farfurii.out");

long long N, M, i, k, poz;

int main()
{
	fin >> N>>M;
	k = 1;
	while (k*(k + 1) / 2 <= M)
		k++;
	for (i = 1; i < k; ++i)
		fout << i << ' ';
	poz=N-(k*(k + 1) / 2 - M);
	fout << poz << ' ';
	for (i = N; i >= k;--i)
	if (i != poz)
		fout << i << ' ';
	fout << '\n';
	fin.close();
	fout.close();
	return 0;
}