Rezultati

Up. imeNalogaJezikRezultatČas oddaje
fmffml-2017 Pasavci Python 3 0/100Napaka med izvajanjem / ob izhodu (RTE) 11. maj '17 @ 19:57

Test Točke Porabljen spomin Porabljen čas Status
#1 5/5 8,727 MiB 0,000 s OK
#2 5/5 9,449 MiB 0,000 s OK
#3 5/5 16,426 MiB 0,000 s OK
#4 5/5 45,711 MiB 0,000 s OK
#5 5/5 64,445 MiB 0,000 s OK
#6 0/5 128,305 MiB 0,000 s Prekoračen spomin
#7 5/5 115,035 MiB 0,000 s OK
#8 0/5 128,344 MiB 0,000 s Prekoračen spomin
#9 0/6 128,203 MiB 0,000 s Prekoračen spomin
#10 0/6 195,895 MiB 0,000 s Prekoračen spomin
#11 6/6 8,598 MiB 0,000 s OK
#12 6/6 8,590 MiB 0,000 s OK
#13 6/6 8,598 MiB 0,000 s OK
#14 6/6 8,590 MiB 0,000 s OK
#15 6/6 10,438 MiB 0,105 s OK
#16 6/6 8,609 MiB 0,000 s OK
#17 6/6 8,609 MiB 0,000 s OK
#18 6/6 10,520 MiB 0,000 s OK

Ocenjevani program (pasavci.py):
def pasavci(p, s1, s2, m, vhod):
    sez = [s1, s2]
    for a, b in vhod:
        sez.append(sez[a-1] + sez[b-1])
    zadnji = sez[-1]
    dol = len(p)
    stevec = 0
    for i in range(len(zadnji) - len(p) + 1):
        if zadnji[i:i+dol] == p:
            stevec += 1
    return stevec % (10**9 + 2)


p = input()
s1 = input()
s2 = input()
m = input()
vhod = []
for i in range(int(m)):
    x = input()
    x = x.split()
    vhod.append((int(x[0]), int(x[1])))

print(pasavci(p, s1, s2, m, vhod))