Tickets

#include <iostream>
#include <vector>
#include <algorithm>
#define ll long long

using namespace std;

vector<vector<bool>> codes(ll n) {
	vector<vector<bool>> gc;
	if (n == 1) gc = {{0},{1}};
	else {
		gc = codes(n-1);
		for (ll i = (1<<(n-1))-1; i >= 0; i--) {
			gc.push_back(gc[i]);
		}
		for (ll i = 0; i < (1<<(n-1)); i++) {
			gc[i].push_back(0);
		}
		for (ll i = 1<<(n-1); i < (1<<n); i++) {
			gc[i].push_back(1);
		}
	}
	return gc;
}

int main() {
	ll k, n;
	cin >> n >> k;
	auto c = codes(n)[k-1];
	for (int i = n-1; i >= 0; i--) cout << c[i];
	cout << endl;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED