Rezultati

Up. imeNalogaJezikRezultatČas oddaje
OgresOfWekmar2017 Prijateljske besede Python 3 0/100Prekoračen čas (TLE) 20. apr '17 @ 18:00

Test Točke Porabljen spomin Porabljen čas Status
#1 12/12 8,605 MiB 0,000 s OK
#2 12/12 8,617 MiB 0,000 s OK
#3 0/12 9,383 MiB 5,760 s Prekoračen čas
#4 0/12 9,055 MiB 6,184 s Prekoračen čas
#5 0/13 9,070 MiB 5,696 s Prekoračen čas
#6 0/13 9,098 MiB 5,887 s Prekoračen čas
#7 0/13 8,895 MiB 5,867 s Prekoračen čas
#8 0/13 9,152 MiB 5,751 s Prekoračen čas

Ocenjevani program (besede.py):
besede=[]
sosedi=[]

n=int(input())
for i in range(n):
    b=input().strip()
    b_sosedi=[]
    for n,(b2,b2_sosedi) in enumerate(zip(besede, sosedi)):
        if b2.startswith(b[:3]) or b2.endswith(b[-3:]):
            b_sosedi.append(n)
            b2_sosedi.append(len(besede))
    besede.append(b)
    sosedi.append(b_sosedi)

visited=set()
todo=[0]
while todo:
    cur=todo.pop()
    visited.add(cur)
    for i in sosedi[cur]:
        if i not in visited:
            todo.append(i)

print(len(visited))