CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:vuolen
Submission time:2016-10-06 17:33:19 +0300
Language:Python2
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.05 s1details
#20.06 s2details
#30.05 s3details

Code

import math

k = int(raw_input())

if k > 2:
    while k >= 2:
        e = 0
        while math.pow(2, e) <= k:
            e = e + 1
        k = k - int(math.pow(2, e - 1))
    print(k)
else:
    print(k - 1)

Test details

Test 1

Group: 1

Verdict:

input
100
62
9
12
73
...

correct output
1
1
1
0
1
...

user output
0

Test 2

Group: 2

Verdict:

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
0

Test 3

Group: 3

Verdict:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
0