Rezultati

Up. imeNalogaJezikRezultatČas oddaje
cimetovipolzki-2018 Prehitevanje Python 3 100/100OK 04. okt '18 @ 19:03

Test Točke Porabljen spomin Porabljen čas Status
#1 16/16 8,672 MiB 0,000 s OK
#2 16/16 8,668 MiB 0,000 s OK
#3 17/17 8,668 MiB 0,000 s OK
#4 17/17 11,578 MiB 1,397 s OK
#5 17/17 64,859 MiB 3,809 s OK
#6 17/17 8,676 MiB 0,000 s OK

Ocenjevani program (prehit2.py):
N = int(input().strip())

prejsnji = "z"

tekmovalci = {"z" : [None, None], "k": [None, None]}

for i in range(N):
    vnos = input().strip()

    tekmovalci[prejsnji][1] = vnos
    tekmovalci[vnos] = [prejsnji, "k"]

    prejsnji = vnos

tekmovalci["k"][0] = prejsnji

P = int(input().strip())

for j in range(P):
    tahitr, pred_koga = input().strip().split()

    tekmovalci[tekmovalci[tahitr][0]][1] = tekmovalci[tahitr][1]
    tekmovalci[tekmovalci[tahitr][1]][0] = tekmovalci[tahitr][0]

    ostane_spredi = tekmovalci[pred_koga][0]

    tekmovalci[pred_koga][0] = tahitr
    tekmovalci[ostane_spredi][1] = tahitr

    tekmovalci[tahitr][0] = ostane_spredi
    tekmovalci[tahitr][1] = pred_koga

prvi = "z"

while prvi != "k":
    if prvi != "z":
        print(prvi)

    prvi = tekmovalci[prvi][1]