CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:gokuha
Submission time:2016-10-11 18:16:09 +0300
Language:Python3
Status:READY
Result:10
Feedback
groupverdictscore
#1ACCEPTED10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.06 s1details
#2--2details
#3--3details

Code

import math
a=int(input())
for i in range(0,a):
	x=int(input())-1
	y=0
	z=2**60
	while x:
		if z<x+1:
			x-=z	
			y+=1
		z/=2
	if y%2==1:
	       print(1)
	else:
				print(0)

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:

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
(empty)

Test 3

Group: 3

Verdict:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
(empty)