Pagini recente » Autentificare | Cod sursa (job #940043) | Cod sursa (job #102053) | Cod sursa (job #2271874) | Cod sursa (job #2021926)
#include <bits/stdc++.h>
using namespace std;
long long nr[31], sar, k;
ifstream fi("planeta.in");
ofstream fo("planeta.out");
void func(int st, int dr, long long co){
int i = st - 1;
long long curr = 0;
while(sar + curr < k){
i++;
sar += curr;
curr = nr[i - st] * nr[dr - i] * co;
}
fo << i << ' ';
if(i > st)
func(st, i - 1, co * nr[dr - i]);
if(i < dr)
func(i + 1, dr, co);
}
int main()
{
int i, j, n;
nr[0] = 1;
nr[1] = 1;
for(i = 2; i <= 30; i++)
for(j = 1; j <= i; j++)
nr[i] += nr[j - 1] * nr[i - j];
fi >> n >> k;
func(1, n, 1);
fi.close();
fo.close();
return 0;
}