Cod sursa(job #3135481)

Utilizator iulia_tamasTamas Iulia iulia_tamas Data 3 iunie 2023 14:02:21
Problema Planeta Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("planeta.in");
ofstream fout("planeta.out");
long long n,k, x[31];

void rezolva(long long a, long long b, int i){
    if(a>0){
        int y=1;
        while(b>=x[y-1]*x[a-y]){
            b=b-x[y-1]*x[a-y];
            y++;
        }
        fout<<y+i<<' ';
        rezolva(y-1, b/x[a-y],i);
        rezolva(a-y, b%x[a-y], i+y);
    }
}

int main() {

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