Cod sursa(job #1073986)

Utilizator federerUAIC-Padurariu-Cristian federer Data 6 ianuarie 2014 23:36:11
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.46 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++;
	long long capat = N - k;
	for (i = 1; i < capat; ++i)
		fout << i << ' ';
	poz=N-(k*(k + 1) / 2 - M);
	fout << poz << ' ';
	for (i = N; i >= capat;--i)
	if (i != poz)
		fout << i << ' ';
	fout << '\n';
	fin.close();
	fout.close();
	return 0;
}