Bittipeli

'''
Created on 7.10.2015

@author: siiri
'''
def muuna(bitit):
    k=1
    joku=[]
    for i in range(1, len(bitit)):
        if bitit[i] == bitit[i-1]:
            k+=1
        else:
            joku.append(int(k>1))
            k = 1

        joku.append(int(k>1))
    
    return(joku)

def bittiii(bitit):
    import time
    aika_a =time.time()


 
    joku = muuna(bitit)

    def yks(joku, teko, iiiiii, kaks,zz):
        joku, kaks, zz = dele(joku.index(1), kaks,zz)
        teko += " 1"
        iiiiii += 1
        return teko, joku, iiiiii, kaks,zz

    def dele(lol, kaks,zz):
        if lol>0 and lol < zz-1:
            if not joku[lol-1]+joku[lol+1]==0:
                kaks-=1
            joku.pop(lol+1)
            joku.pop(lol-1)
            zz-=2
        elif lol ==0:
            joku.remove(1)
            kaks-=1
            zz-=1
        else:
            joku[lol]=5
            joku.remove(5)
            kaks-=1
            zz-=1
        return joku, kaks, zz
    def pisinnol():
        i=0
        d = 0
        a=0
        g=0
        yk=0
        b=len(joku)
        while i < b:
            if joku[i] == 0:
                if d==0:
                    g=i
                d+=1
            else:
                if d>a:
                    a=d
                    gg=g
                    YK=yk
                elif d==a:
                    e=b/2
                    if i <= e:
                        a=d
                        gg=g
                        YK=yk
                    elif i > e and i-e < e-gg:
                        a=d
                        gg=g
                        YK=yk
                d=0
                yk+=1
            i+=1
        if d>a:
            a=d
            gg=g
            YK=yk
        return gg,a, YK
    def lask(joku):
        e=0
        for i in joku:
            e+=i
        return e
    
    def Mm(joku, teko, iiiiii, kaks,zz):
        gg, a, f = pisinnol()
        g = kaks-f
        if f<g:
            s=gg+a
            teko += " "+str(f+1)
            iiiiii += 1
            joku, kaks,zz=dele(s, kaks,zz)
        else:
            s=gg-1
            teko += " "+str(f)
            iiiiii += 1
            joku, kaks,zz=dele(s, kaks,zz)
        return teko, joku, iiiiii, kaks,zz

    iiiiii = 0
    kaks=lask(joku)
    teko = ""
    zz=len(joku)
    while kaks:
        if kaks==zz:
            teko += " "+" ".join(zz*("1",))
            iiiiii += zz
            joku = []
            kaks=0
        elif kaks == 1:
            teko, joku, iiiiii,kaks,zz = yks(joku, teko, iiiiii, kaks,zz)
        else:
            teko, joku, iiiiii, kaks,zz = Mm(joku, teko, iiiiii, kaks,zz)
    
    
    def prin():
        if len(joku) > 0:
            print("QAQ")
        else:
            print(iiiiii)
            print(teko.strip())    




    return time.time()-aika_a







for i in range(2**99999+2**50000,2**100000):
    n = str(bin(i))
    j, g = n.split("b")
    t=bittiii(g)
    if t>0.7:
        print(muuna(g))
        print(t)

Test 1

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 23

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 25

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 26

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 27

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 28

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 29

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 30

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 31

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 32

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 33

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 34

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 35

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 36

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 37

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 38

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 39

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 40

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 41

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 42

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 43

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 44

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 45

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 46

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 47

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 48

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 49

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 50

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 51

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 52

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 53

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 54

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 55

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 56

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 57

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 58

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 59

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 60

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 61

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 62

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 63

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 64

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 65

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 66

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 67

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 68

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 69

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 70

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 71

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 72

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 73

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 74

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 75

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 76

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 77

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 78

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 79

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 80

Group: 4

Verdict: TIME LIMIT EXCEEDED