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;
	if (n > 1) {
		auto c = codes(n-1);
		if (k-1 < 1<<(n-1)) cout << 0;
		else {
			cout << 1;
			reverse(c.begin(),c.end());
		}
		auto g = c[(k-1)%(1<<(n-1))];
		for (int i = n-2; i >= 0; i--) cout << g[i];
	} else {
		auto g = codes(n)[k-1];
		cout << g[0];
	}
	cout << endl;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

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