Cod sursa(job #3135481)
| Utilizator | 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;
}
