CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:lumieer
Submission time:2016-10-10 17:22:58 +0300
Language:Java
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED19
#3ACCEPTED71
Test results
testverdicttimegroup
#1ACCEPTED0.16 s1details
#2ACCEPTED0.89 s2details
#3ACCEPTED1.13 s3details

Code

//package bittijono;

//import java.util.BitSet;
import java.util.Scanner;

public class Bittijono {

    public static void main(String[] args) {
        final Scanner lukija = new Scanner(System.in);
        
        int syotteidenMaara = lukija.nextInt();
        
        StringBuilder tulokset = new StringBuilder();
        
        for (int o = 0; o < syotteidenMaara; o++) { 
            long syote = lukija.nextLong() - 1;
            String ykkoset = Long.toBinaryString(syote).replace("0", "");
            if (ykkoset.length() % 2 == 0) {
                tulokset.append("0\n");
            } else {
                tulokset.append("1\n");
            }
        }
        System.out.println(tulokset);
        
    }

}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
100
62
9
12
73
...

correct output
1
1
1
0
1
...

user output
1
1
1
0
1
...

Test 2

Group: 2

Verdict: ACCEPTED

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
1
1
0
0
1
...

Test 3

Group: 3

Verdict: ACCEPTED

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
0
1
1
1
1
...