Bittijono

import math

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

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

    return kohdat

def bittijono():
    a = math.ceil(math.log2(suurin))
    jono = [0]
    for i in range (a):
        uudet = []
        append = uudet.append
        for i in range(len(jono)):
            if (jono[i] == 0):
                append(1)
            else:
                append(0)
        jono += uudet

    return jono

def tulosta(kohdat, jono):
    for i in range (len(kohdat)):
        print (jono[kohdat[i] - 1])

kohdat = kohdat()
jono = bittijono()
tulosta(kohdat, jono)

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED