CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:lutrarutra
Submission time:2016-10-03 19:54:55 +0300
Language:Python3
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED19
#3ACCEPTED71
Test results
testverdicttimegroup
#1ACCEPTED0.06 s1details
#2ACCEPTED0.35 s2details
#3ACCEPTED0.38 s3details

Code

count = int(input())

n = 0
kList = []

while n < count:
    kList.append(int(input()))
    n+=1

i = 0

for k in kList:
    if bin(k-1)[2:].count("1") % 2 == 0:
        print(0)
    else:
        print(1)

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