Cod sursa(job #2243880)

Utilizator eilerGabriel-Ciprian Stanciu eiler Data 21 septembrie 2018 16:42:21
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <fstream>
using namespace std;

long long N, k, i, p;
long long nrinv;

int main(){
	ifstream fin ("farfurii.in");
	fin >> N >> k;
	fin.close();

	nrinv=1;
  while (nrinv*(nrinv-1)/2<k)
		nrinv++;

	ofstream fout ("farfurii.out");
	for (i=1; i<=N-nrinv; i++)
		fout << i << ' ';

	p=N+k-nrinv*(nrinv-1)/2;
	fout << p << ' ';

	for (i=N; i>N-nrinv; i--)
    if (i!=p)
			fout << i << ' ';
	fout << '\n';

	fout.close();

	return 0;
}