Tickets

#include <iostream>
#define ll long long

using namespace std;

bool c[64];

int main() {
	int n;
	ll k;
	cin >> n >> k;
	k--;
	bool o = 1;
	ll t = 0;
	int i = 0;
	for (ll b = 1<<(n-1); b >= 1; b /= 2) {
		if (o) {
			if (k < b+t) c[i] = 0;
			else {
				c[i] = 1;
				o = 0;
				t += b;
			}
		} else {
			if (k >= b+t) {
				c[i] = 0;
				t += b;
			}
			else {
				c[i] = 1;
				o = 1;
			}
		}
		i++;
	}
	for (int i = 0; i < n; i++) {
		cout << c[i];
	} 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: WRONG ANSWER

Test 5

Group: 2

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER