Cod sursa(job #2899589)

Utilizator bianca2002Bianca bianca2002 Data 8 mai 2022 22:44:15
Problema Planeta Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <iostream>
#include <fstream>
using namespace std;

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

long long  tree[50], n, k;

void fct(int l, long long k,  int r)
{
    long long x;

for (int i = l; i <= r ; i++)
{
    if (k > tree[i - l] * tree[r - i])
        k -= tree[i - l] * tree[r - i];
    else
    {
        g<<i<<" ";

        fct(l,  1 + (k - 1) / tree[r - i],  i - 1);

        x = k % tree[r - i];

        if (x == 0)
            x = tree[r - i];

        fct(i + 1,x, r);
        break;
    }
}
}

int main()
{
    int i,j;
f >> n >> k;
 tree[0] = 1;
 tree[1] = 1;
 for ( i = 2; i <= n; i++)
    for ( j = 0; j < i; j++)
        tree[i] += tree[i - j - 1] * tree[j] ;



fct(1,k, n);
                return 0;
}