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

Code

def genBitstring():
    i = 0
    val = [False,]
    while i < 20:
        val = val + [not x for x in val]
        i = i + 1
    return "".join([str(int(x)) for x in val])

#bitstring = genBitstring()
#print(len(bitstring))

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-powOf2(x))
    #return bitstring[x]

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
1
0
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 30, in <module>
    print(str(int(bitAt(int(raw_input())-1))))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in b...

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 30, in <module>
    print(str(int(bitAt(int(raw_input())-1))))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in bitAt
    return not bitAt(x-powOf2(x))
  File "input/code.py", line 26, in b...