Bittijono

#include <iostream>
#include <math.h>
#include <vector>
using namespace std;

int getBitti(long long luku) {
  int bitit[2][2] = {0, 1, 1, 0};
  long long length = 2;
  while (length * 2 < luku) {
    length *= 2;
  }

  luku -= length;
  int bitti = 1;
  while (luku <= length / 2) {
    length /= 2;
  }

  while (length > 2) {
    length /= 2;
    luku -= length;
    if (bitti == 0) {
      bitti = 1;
    }
    else {
      bitti = 0;
    }
    while (luku <= length / 2) {
      length /= 2;
    }
  }
  return bitit[bitti][luku - 1];
}

int main() {
  std::ios_base::sync_with_stdio(false);

  // long long amount, beginning;
  // cin >> amount >> beginning;
  // for (long long i = beginning; i < (beginning + amount); i ++) {
  //   int bitti1 = getBitti(i, 0);
  //   cout << bitti1;
  // }

  int amount;
  cin >> amount;
  for (int i = 0; i < amount; i++) {
    long long luku;
    cin >> luku;
    cout << getBitti(luku) << "\n";
  }
}

Test 1

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED