Bittijono

input/code.cpp: In function 'int main(int, char**)':
input/code.cpp:21:19: warning: format '%u' expects argument of type 'unsigned int*', but argument 2 has type 'uint64_t* {aka long unsigned int*}' [-Wformat=]
  scanf("%I64u", &n);
                   ^
input/code.cpp:26:25: warning: format '%u' expects argument of type 'unsigned int*', but argument 2 has type 'uint64_t* {aka long unsigned int*}' [-Wformat=]
   scanf("%I64u", &arr[i]);
                         ^
input/code.cpp:21:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%I64u", &n);
                    ^
input/code.cpp:26:26: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%I64u", &arr[i]);
                          ^

#include <stdio.h>
#include <stdint.h>
#include <math.h>
#include <stdlib.h>

uint8_t get_bit(uint64_t k) {
	if (k == 1)
		return 0;

	uint64_t n = 2;
	while (n < k) {
		n *= 2;
	}

	return !get_bit(k - n / 2);
}

int main(int argc, char *argv[]) {
	uint64_t n;
	uint64_t *arr;
	scanf("%I64u", &n);
	arr = (uint64_t *) calloc(n, sizeof(uint64_t));

	uint16_t i;
	for (i = 0; i < n; i++) {
		scanf("%I64u", &arr[i]);
	}

	for (i = 0; i < n; i++) {
		printf("%d\n", get_bit(arr[i]));
	}

	free(arr);

	return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED