CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:Hege
Submission time:2016-10-03 02:11:11 +0300
Language:Python3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.06 s1details
#20.67 s2details
#31.27 s3details

Code

ks = []

for n in range(int(input())):
	ks.append(int(input()))

for k in ks:
	x = False
	y = 1
		
	while k > y:
		y *= 2

	while k > 1:
		y /= 2
		k -= y
		x = not x

	print(int(x))

Test details

Test 1

Group: 1

Verdict:

input
100
62
9
12
73
...

correct output
1
1
1
0
1
...

user output
1
1
0
0
1
...

Test 2

Group: 2

Verdict:

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
0
0
0
1
0
...

Test 3

Group: 3

Verdict:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
0
1
0
1
0
...