CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:inkeri
Submission time:2016-10-04 09:56:37 +0300
Language:Python3
Status:READY
Result:29
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED19
#30
Test results
testverdicttimegroup
#1ACCEPTED0.07 s1details
#2ACCEPTED0.46 s2details
#3--3details

Code

import profile

class Bittijono():
    def __init__(self):
        self.jono = [0]
    def pidenna(self, suurin):
        jono = self.jono
        while suurin > len(jono):
            uudet = []
            append = uudet.append
            for i in range(len(jono)):
                if (jono[i] == 0):
                    append(1)
                else:
                    append(0)
            jono += uudet
        self.jono = jono
    def getJono(self):
        return self.jono

def main():
    jono = Bittijono()
    amount = int(input(""))
    kohdat = []
    suurin = 0
    append = kohdat.append

    for i in range(amount):
        luku = int(input(""))
        if luku > suurin:
            suurin = luku
            jono.pidenna(suurin)
        append(luku)

    bitit = jono.getJono()

    for i in kohdat:
        print (bitit[i - 1])

main()

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
100
62
9
12
73
...

correct output
1
1
1
0
1
...

user output
1
1
1
0
1
...

Test 2

Group: 2

Verdict: ACCEPTED

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
1
1
0
0
1
...

Test 3

Group: 3

Verdict:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
(empty)