Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 5/5 8,824 MiB 0,000 s OK
#2 5/5 9,516 MiB 0,000 s OK
#3 5/5 16,461 MiB 0,000 s OK
#4 5/5 45,789 MiB 0,000 s OK
#5 5/5 64,527 MiB 0,000 s OK
#6 0/5 128,238 MiB 0,000 s Prekoračen spomin
#7 5/5 115,047 MiB 0,000 s OK
#8 0/5 128,316 MiB 0,000 s Prekoračen spomin
#9 0/6 128,160 MiB 0,000 s Prekoračen spomin
#10 0/6 195,816 MiB 0,141 s Prekoračen spomin
#11 6/6 8,621 MiB 0,000 s OK
#12 6/6 8,625 MiB 0,000 s OK
#13 6/6 8,633 MiB 0,000 s OK
#14 6/6 8,637 MiB 0,000 s OK
#15 6/6 10,547 MiB 0,243 s OK
#16 6/6 8,621 MiB 0,000 s OK
#17 6/6 8,637 MiB 0,000 s OK
#18 6/6 10,648 MiB 0,000 s OK

Ocenjevani program (pasovci.py):
import fileinput
import sys

p=(sys.stdin.readline().strip())
s1=(sys.stdin.readline().strip())
s2=(sys.stdin.readline().strip())
m=int(input())
g=[]
g.append(s1)
g.append(s2)
for i in range(m):
    vhod = (sys.stdin.readline().strip())
    r = vhod.split()
    a1 = int(r[0])
    b1 = int(r[1])
    g.append(g[a1-1]+g[b1-1])

def najdipodnize(beseda,podniz):
    stznakov=len(podniz)
    st=0
    for i in range(len(beseda)-stznakov+1):
        if beseda[i:i+stznakov]==podniz:
            st+=1
    return st
print(najdipodnize(g[-1],p)%((10**9)+7))