Cod sursa(job #3135646)

Utilizator raluca_rRadu Raluca raluca_r Data 3 iunie 2023 21:31:37
Problema Planeta Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int n, i, j;

long long k, v[100];

void radacina(int a, int b, long long k, long long v[])
{
    int i;
    for(i = a; v[i-a] * v[b-i] <= k && i <= b; i++)
        k = k - v[i-a] * v[b-i];
    fout<<i<<" ";
    if(a < i)
        radacina(a, i-1, k / v[b-i], v);
    if(i < b)
        radacina(i+1, b, k % v[b-i], v);
}

int main()
{
    fin >> n >> k;
    v[0] = 1;
    for(i = 1; i <= n; i++)
        for(j = 1; j <= i; j++)
            v[i] = v[i] + v[i-j] * v[j-1];
    k--;
    radacina(1, n, k, v);
    return 0;
}