Cod sursa(job #1296325)

Utilizator stefanzzzStefan Popa stefanzzz Data 20 decembrie 2014 22:51:21
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <fstream>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");

int n;
long long k;

void solve(int start, int dim){
	if(!dim)
		return;
	if(1LL * (dim - 1) * (dim - 2) / 2 >= k){
		g << start << ' ';
		solve(start + 1, dim - 1);
	}
	else{
		k -= (dim - 1);
		solve(start + 1, dim - 1);
		g << start << ' ';
	}
}


int main(){
	int i;

	f >> n >> k;
	solve(1, n);

	f.close();
	g.close();
}