Bittijono

/*
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
 
using namespace std;
 
int main()
{
	string rows[10];
	for (int i = 0; i < 10; i++)
	{
		for (int o = 0; o < 10; o++)
		{
			int n = i + o;
			n = i + o;
			while (n > 9)
			{
				n -= 10;
			}
			rows[i] += to_string(n);
 
			if (i < 10 / 2)
			{
				n = o - i;
				while (n < 0)
				{
					n += 10;
				}
			}
			else
			{
				n = o - i + 1;
				while (n < 0)
				{
					n += 10;
				}
			}
 
			if (n == 0)
			{
				rows[i] += "A";
			}
			else if (n == 1)
			{
				rows[i] += "B";
			}
			else if (n == 2)
			{
				rows[i] += "C";
			}
			else if (n == 3)
			{
				rows[i] += "D";
			}
			else if (n == 4)
			{
				rows[i] += "E";
			}
			else if (n == 5)
			{
				rows[i] += "F";
			}
			else if (n == 6)
			{
				rows[i] += "G";
			}
			else if (n == 7)
			{
				rows[i] += "H";
			}
			else if (n == 8)
			{
				rows[i] += "I";
			}
			else if (n == 9)
			{
				rows[i] += "J";
			}
			if (o != 9)
			{
				rows[i] += " ";
			}
		}
		cout << rows[i] << "\n";
	}
 
	ofstream myfile;
	myfile.open("Eppapeli.txt");
	if (myfile.is_open())
	{
		for (int i = 0; i < 10; i++)
		{
			if (i != 10 - 1)
			{
				myfile << rows[i] + "\n";
			}
			else
			{
				myfile << rows[i];
			}
		}
		myfile.close();
	}
 
	int a;
	cin >> a;
 
	return 0;
}*/
 
#define _CRT_SECURE_NO_WARNINGS
 
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <bitset>
using namespace std;
 
int main()
{
	const int MAX_CHAR = 128;
	const int SEQUENCE_SIZE = 20;
 
	unsigned int k = 0;
	cin >> k;
 
	unsigned int subCount = 0;
	unsigned int i = 0;
	if (k > 100)
	{
		i = k;
	}
	string bitSeq;
	while (subCount != k)
	{
		i++;
		const string inBits = bitset<SEQUENCE_SIZE>(i).to_string();
		bitSeq = inBits.substr(inBits.find("1", 0));
 
		vector<unsigned int>last(MAX_CHAR, -1);
 
		const unsigned int n = bitSeq.length();
 
		unsigned int* dp = new unsigned int[n + 1];
		dp[0] = 1;
 
		for (unsigned int i = 1; i <= n; i++)
		{
			dp[i] = 2 * dp[i - 1];
 
			if (last[bitSeq[i - 1]] != (unsigned int)-1)
			{
				dp[i] = dp[i] - dp[last[bitSeq[i - 1]]];
			}
 
			last[bitSeq[i - 1]] = (i - 1);
		}
		subCount = dp[n] - 1;
	}
	cout << bitSeq << "\n";
 
	int a = 0;
	cin >> a;
	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: ACCEPTED

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 2

Verdict: ACCEPTED

Test 18

Group: 2

Verdict: ACCEPTED

Test 19

Group: 2

Verdict: ACCEPTED

Test 20

Group: 2

Verdict: ACCEPTED

Test 21

Group: 3

Verdict: ACCEPTED

Test 22

Group: 3

Verdict: ACCEPTED

Test 23

Group: 3

Verdict: ACCEPTED

Test 24

Group: 3

Verdict: ACCEPTED

Test 25

Group: 3

Verdict: ACCEPTED

Test 26

Group: 3

Verdict: ACCEPTED

Test 27

Group: 3

Verdict: ACCEPTED

Test 28

Group: 3

Verdict: ACCEPTED

Test 29

Group: 3

Verdict: ACCEPTED

Test 30

Group: 3

Verdict: ACCEPTED

Test 31

Group: 4

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string...

Test 32

Group: 4

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string...

Test 33

Group: 4

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string...

Test 34

Group: 4

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string...

Test 35

Group: 4

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string...

Test 36

Group: 4

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string...

Test 37

Group: 4

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string...

Test 38

Group: 4

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string...

Test 39

Group: 4

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string...

Test 40

Group: 4

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  basic_string...