Rezultati

Up. imeNalogaJezikRezultatČas oddaje
bizgeci-2018 Prehitevanje Python 3 0/100Napaka med izvajanjem / ob izhodu (RTE) 04. okt '18 @ 17:37

Test Točke Porabljen spomin Porabljen čas Status
#1 16/16 8,531 MiB 0,000 s OK
#2 16/16 8,586 MiB 0,000 s OK
#3 17/17 8,664 MiB 0,000 s OK
#4 0/17 256,008 MiB 4,677 s Prekoračen spomin
#5 0/17 256,773 MiB 4,540 s Prekoračen spomin
#6 17/17 8,598 MiB 0,000 s OK

Ocenjevani program (prehitevanje.py):
n = int(input().strip())
imena_slovar = {}
imena = []
for i in range(n):
    ime = input().strip()
    imena_slovar[ime] = i
    imena.append(ime)

stz = int(input().strip())
zamenjave = []
for i in range(stz):
    t1,t2 = input().split(" ")
    zamenjave.append((imena_slovar[t1],imena_slovar[t2]))


m = [[0 for _ in range(n)] for _ in range(n)]

for i in range(n-1):
    for j in range(i + 1, n):
        m[j][i] = 1

for v in zamenjave:
    i, j = v
    for k in range(n):
        if k != i and k != j:
             if m[i][k] < m[j][k]:
                 m[i][k] = 1
                 m[k][i] = 0
             elif m[i][k] > m[j][k]:
                 m[i][k] = 0
                 m[k][i] = 1
    m[j][i] = 1
    m[i][j] = 0

v = [0 for _ in range(n)]

for i in range(n):
    v[i] = sum(m[i])

konec = list(map(lambda x: x[1], sorted(zip(v, imena))))
for k in konec:
    print(k)