Rezultati

Up. imeNalogaJezikRezultatČas oddaje
delta-2017 Prijateljske besede Python 3 0/100Napačen odgovor (WA) 20. apr '17 @ 19:56

Test Točke Porabljen spomin Porabljen čas Status
#1 12/12 8,613 MiB 0,000 s OK
#2 0/12 8,629 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​77
<<<EOF>>>
Pravilen izhod:
​76
<<<EOF>>>
#3 0/12 8,945 MiB 3,666 s Napačen odgovor
Tvoj izhod:
​2979
<<<EOF>>>
Pravilen izhod:
​2978
<<<EOF>>>
#4 0/12 8,953 MiB 4,168 s Napačen odgovor
Tvoj izhod:
​2163
<<<EOF>>>
Pravilen izhod:
​2154
<<<EOF>>>
#5 0/13 8,930 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​43
<<<EOF>>>
Pravilen izhod:
​20
<<<EOF>>>
#6 0/13 8,965 MiB 2,158 s Napačen odgovor
Tvoj izhod:
​836
<<<EOF>>>
Pravilen izhod:
​819
<<<EOF>>>
#7 13/13 8,961 MiB 0,000 s OK
#8 13/13 8,949 MiB 3,016 s OK

Ocenjevani program (prijatelj.py):

def preveri (beseda1, beseda2) :
    if beseda1[:3] == beseda2[:3]:
        return True
    if beseda1[-3:] == beseda2[-3:]:
        return True
    return False


besede = []
n = int(input())
for i in range(n):
    a = input()
    besede.append(a)

nove = {besede[0]}
ostale = set(besede) - nove

while len(nove)>0:
    dodane = set()
    odvzete = set()
    for x in ostale:
        for y in nove:
            if preveri(x,y):
                dodane.add(x)
                odvzete.add(x)
    ostale-=odvzete
    nove = dodane


print(n-len(ostale))