Bittijono

import java.util.Scanner;
 
public class Bittijono {
 
    public static void main(String[] args) {
        Scanner lukija = new Scanner(System.in);
        int maara = Integer.parseInt(lukija.nextLine());
        int[] haettavat = new int[maara];
        for (int i = 0; i < maara; i++) {
            haettavat[i] = (int) Long.parseLong(lukija.nextLine());
        }
 
        for (int i = 0; i < haettavat.length; i++) {
 
            int bitti = 0;
            int haettava = haettavat[i];
            int puolitukset = (int) Math.ceil(Math.log(haettava) / Math.log(2));
            int yla = (int) Math.pow(2, puolitukset);
            int ala = 1;
 
            for (int j = 1; j <= puolitukset; j++) {
 
                int puolet = (yla + ala - 1) / 2;
                if (haettava <= puolet) {
                    yla = puolet;
                } else {
                    bitti = 1 - bitti;
                    ala = puolet + 1;
                }
 
            }
            System.out.println(bitti);
        }
    }
 
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: WRONG ANSWER