Cod sursa(job #2899703)

Utilizator NefelibataAnton Marius Alexandru Nefelibata Data 9 mai 2022 00:43:38
Problema Planeta Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("planeta.in");
ofstream o("planeta.out");

long long int u[40];

void bkt(int l, int r, long long k)
{
    int i = l;
    for (i = l; i <= r && u[i-l] * u[r-i] <= k; ++i) {
        k -= u[i-l-1] * u[r - i - 1];
    }
    o<<i<<" ";
    if (l < i)
        bkt(l, i - 1, k / u[r - i]);
    if (r > i)
        bkt(i + 1, r, k % u[r - i]);
}

int main()
{
    int n;
    long long int k;
    f>>n>>k;
    u[0] = 1;
    --k;
    for (int i = 1; i <= n; ++i)
        u[i] = 2 * (2 * i - 1) * u[i - 1] / (i + 1);
    bkt(1, n, k);
    return 0;
}