Cod sursa(job #2225141)

Utilizator DRLDRLRaul Ronald Galea DRLDRL Data 26 iulie 2018 00:22:11
Problema Farfurii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
#include<iostream>


using namespace std;

void problema() {

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

	long long N, K, i;

	fin >> N >> K;
	fin.close();

	for (i = 1; i <= N && (N - i)*(N - i - 1) / 2 >= K; i++) {
		fout << i << " ";
	}

	int pozCrit = i, shift;
	shift = K - (N - pozCrit)*(N - pozCrit - 1) / 2;

	fout << pozCrit + shift << " ";

	for (int j = N; j >= pozCrit; j--) {
		if (j != pozCrit+shift)
			fout << j << " ";
	}
	fout.close();

}