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

Code

import math
global bitit = {}
bitit[1] = 1
bitit[2] = 0

def getBitti(luku):

    if luku not in bitit:
        length = int(math.pow(2, math.ceil(math.log(luku, 2))))
        luku -= length/4
        if (luku > length/2):
            luku -= length/2
        bitti = getBitti(luku)
        bitit[luku] = bitti
        return getBitti(luku)

    return bitit[luku]

def main():
    import math
    amount = int(input(""))
    bitit = [0, 1]

    for i in xrange(amount):
        print getBitti(int(input(""))

main()

Test details

Test 1

Group: 1

Verdict:

input
100
62
9
12
73
...

correct output
1
1
1
0
1
...

user output
(empty)

Error:
File "input/code.py", line 2
    global bitit = {}
                 ^
SyntaxError: invalid syntax

Test 2

Group: 2

Verdict:

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
(empty)

Error:
File "input/code.py", line 2
    global bitit = {}
                 ^
SyntaxError: invalid syntax

Test 3

Group: 3

Verdict:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
(empty)

Error:
File "input/code.py", line 2
    global bitit = {}
                 ^
SyntaxError: invalid syntax