CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:kh
Submission time:2016-10-05 20:04:41 +0300
Language:Java
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED19
#3ACCEPTED71
Test results
testverdicttimegroup
#1ACCEPTED0.15 s1details
#2ACCEPTED0.86 s2details
#3ACCEPTED0.98 s3details

Code

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());
        long[] haettavat = new long[maara];
        for (int i = 0; i < maara; i++) {
            haettavat[i] = Long.parseLong(lukija.nextLine());
        }

        for (int i = 0; i < haettavat.length; i++) {

            int bitti = 0;
            long haettava = haettavat[i];
            int puolitukset = (int) Math.ceil(Math.log(haettava) / Math.log(2));
            long yla = (long) Math.pow(2, puolitukset);
            long ala = 1;

            for (int j = 1; j <= puolitukset; j++) {

                long puolet = (yla + ala - 1) / 2;
                if (haettava <= puolet) {
                    yla = puolet;
                } else {
                    bitti = 1 - bitti;
                    ala = puolet + 1;
                }

            }
            System.out.println(bitti);
        }
    }

}

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
...