Rezultati

Up. imeNalogaJezikRezultatČas oddaje
soncki-2017 Jungle Speed Python 100/100OK 11. maj '17 @ 18:47

Test Točke Porabljen spomin Porabljen čas Status
#1 9/9 6,754 MiB 0,000 s OK
#2 9/9 6,785 MiB 0,000 s OK
#3 9/9 6,754 MiB 0,000 s OK
#4 9/9 6,754 MiB 0,000 s OK
#5 9/9 6,793 MiB 0,000 s OK
#6 9/9 6,793 MiB 0,000 s OK
#7 9/9 6,793 MiB 0,000 s OK
#8 9/9 6,758 MiB 0,000 s OK
#9 9/9 6,793 MiB 0,000 s OK
#10 9/9 6,758 MiB 0,000 s OK
#11 10/10 6,750 MiB 0,000 s OK

Ocenjevani program (jungle.py):
from collections import defaultdict

n = int(raw_input())
karte = raw_input().strip().split(" ")

karte_igralcev = defaultdict(list)
for i in range(len(karte)):
    karte_igralcev[i%n].append(karte[i])



kupcki_igralcev = defaultdict(list)

konec = False

i = 0
while(not konec):

    if karte_igralcev[i%n] == []:
        if kupcki_igralcev[i%n] == []:
            print i%n + 1
            konec = True
            continue

        karte_igralcev[i%n] = list(reversed(kupcki_igralcev[i%n]))
        kupcki_igralcev[i%n] = []

    karta = karte_igralcev[i%n].pop()
    kupcki_igralcev[i%n].append(karta)

    for kupcki in kupcki_igralcev:
        if (kupcki_igralcev[kupcki] != [] and karta == kupcki_igralcev[kupcki][-1] and kupcki != i%n):
            karte_igralcev[i%n] = list(reversed(kupcki_igralcev[kupcki] + kupcki_igralcev[i%n])) + karte_igralcev[i%n]
            kupcki_igralcev[kupcki] = []
            kupcki_igralcev[i % n] = []
            i -= 1

    i += 1