CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:FSMnArmosta
Submission time:2016-10-03 09:42:09 +0300
Language:Python2
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.05 s1details
#20.07 s2details
#30.08 s3details

Code

def powOf2(x):
    i = 1
    while 2**i < x:
        i = i + 1
    return i-1

def bitAt(x):
    if x == 0:
        return False
    elif x == 1:
        return True
    elif x == 2:
        return True
    else:
        return not bitAt(x-2*powOf2(x+1))

for x in range(int(raw_input())):
    print(str(int(bitAt(int(raw_input())-1))))

Test details

Test 1

Group: 1

Verdict:

input
100
62
9
12
73
...

correct output
1
1
1
0
1
...

user output
1
0
1
1
1
...

Test 2

Group: 2

Verdict:

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    print(str(int(bitAt(int(raw_input())-1))))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2...

Test 3

Group: 3

Verdict:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    print(str(int(bitAt(int(raw_input())-1))))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2(x+1))
  File "input/code.py", line 16, in bitAt
    return not bitAt(x-2*powOf2...