Bittijono

input/code.cpp: In function 'long int numberOfDistinct(std::string)':
input/code.cpp:16:37: warning: array subscript has type 'char' [-Wchar-subscripts]
   distinct = distinct - freqs[str[i]] + newSum;
                                     ^
input/code.cpp:17:15: warning: array subscript has type 'char' [-Wchar-subscripts]
   freqs[str[i]] = newSum;
               ^
input/code.cpp: In function 'int main()':
input/code.cpp:50:7: warning: unused variable 'm' [-Wunused-variable]
  long m = 0;
       ^

#include <iostream>
#include <string>
#include <math.h>
#include <bitset>

using namespace std;

long numberOfDistinct(string str)
{
	long freqs[256] = {0};
	long distinct = 0;
	
	for (size_t i = 0; i < str.length(); i++)
	{
		long newSum = 1 + distinct;
		distinct = distinct - freqs[str[i]] + newSum;
		freqs[str[i]] = newSum;
	}
	
	return distinct;
}

string uintToBin(size_t m, size_t bits)
{
	string bin = "";
	size_t mask = 0x80000000u;
	while (mask > 0)
	{
		bin += ((m & mask) == 0) ? '0' : '1';
		mask >>= 1;
	}
	
	size_t len = bin.size();
	
	return bin.substr(len - bits);
}


int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	long n;
	cin >> n;
	//int base = (int)log2(n);
	
	//cout << base << "\n";
	
	long m = 0;
	size_t upperBound = 150000;
	for (size_t i = 1; i < upperBound; i++)
	{
		size_t bits = (size_t)log2(i) + 1;
		string bString = uintToBin(i, bits);
		long subCount = numberOfDistinct(bString);
		
		if (n == subCount)
		{
			cout << bString;
			break;
		}
		//m = max(subCount, m);
	}
	
	//cout << m << "\n";
	//cout << numberOfDistinct(str) << "\n";
	
	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: WRONG ANSWER

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: WRONG ANSWER

Test 32

Group: 4

Verdict: WRONG ANSWER

Test 33

Group: 4

Verdict: WRONG ANSWER

Test 34

Group: 4

Verdict: WRONG ANSWER

Test 35

Group: 4

Verdict: WRONG ANSWER

Test 36

Group: 4

Verdict: WRONG ANSWER

Test 37

Group: 4

Verdict: WRONG ANSWER

Test 38

Group: 4

Verdict: WRONG ANSWER

Test 39

Group: 4

Verdict: WRONG ANSWER

Test 40

Group: 4

Verdict: WRONG ANSWER