Tickets

#include <iostream>
 
using namespace std;
 
bool c[64];
 
int main() {
	int n;
	long long k;
	cin >> n >> k;
	k--;
	bool o = 1;
	long long t = 0;
	int i = 0;
	long long a = 1;
	for (int i = 1; i < n; i++) {
		a *= 2;
	}
	for (long long b = a; 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: ACCEPTED

Test 5

Group: 2

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED