Bittijono

#include <iostream>
#include <string>
#include <math.h>
#include <vector>
#define ull unsigned long long
 
using namespace std;
 
string gen(ull);
string inv(string);
 
int main(void)
{
    ull n;
    cin >> n;
    vector<ull> new_ks;
 
    ull max = 0;
    ull k;
    for (ull i = 0; i < n; i++)
    {
        cin >> k;
        ull max_l = pow(2, ceil((log(k)/log(2))+1));
        if (max_l > max) max = max_l;
        new_ks.push_back(max_l - k);
    }
 
    string s = gen(max);
 
    for (ull i = 0; i < n; i++)
    {
        cout << s[new_ks[i]] << '\n';
    }
}
 
string gen(ull k_max)
{
    ull n = ceil(log(float(k_max))/log(2.0))+1;
 
    string s = "0";
    for (ull i = 1; i < n; i++)
    {
        s+=inv(s);
    }
    return s;
}
 
string inv(string s)
{
    for (ull i = 0, l = s.length(); i < l; i++)
    {
        if (s[i] == '1') s[i] = '0';
        else s[i] = '1';
    }
    return s;
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: RUNTIME ERROR