Bittilista

#include <iostream>
using namespace std;
typedef long long ll;
ll dp[51][2][51][51];
int main() {
    ll n,k;
    cin>>n>>k;
    dp[1][0][0][0] = 1;
    dp[1][1][0][0] = 1;
    for(int i = 2; i <= n; ++i) {
        for(int io = 0; io < n; ++io) {
            for(int oi = 0; oi < n; ++oi) {
                dp[i][1][io+1][oi] += dp[i-1][0][io][oi];
                dp[i][1][io][oi] += dp[i-1][1][io][oi];
                dp[i][0][io][oi+1] += dp[i-1][1][io][oi];
                dp[i][0][io][oi] += dp[i-1][0][io][oi];
            }
        }
    }
    for(int i = n; i >= 1; --i) {
        ll sum0 = 0;
        for(int j = 0; j < n; ++j) {
            sum0 += dp[i][0][j][j];
        }
        //cout<<sum0<<'\n';
        if(sum0 >= k) {
            cout<<0;
        }
        else {
            k -= sum0;
            cout<<1;
        }
    }
    cout<<'\n';

}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER