Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 12/12 6,391 MiB 0,000 s OK
#2 0/12 6,422 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​17
<<<EOF>>>
Pravilen izhod:
​76
<<<EOF>>>
#3 0/12 6,582 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​81
<<<EOF>>>
Pravilen izhod:
​2978
<<<EOF>>>
#4 0/12 6,582 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​20
<<<EOF>>>
Pravilen izhod:
​2154
<<<EOF>>>
#5 0/13 6,582 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​9
<<<EOF>>>
Pravilen izhod:
​20
<<<EOF>>>
#6 0/13 6,582 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​16
<<<EOF>>>
Pravilen izhod:
​819
<<<EOF>>>
#7 13/13 6,641 MiB 0,000 s OK
#8 0/13 6,586 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​13
<<<EOF>>>
Pravilen izhod:
​1178
<<<EOF>>>

Ocenjevani program (besede.py):
def is_druzabnik(b1, b2):
    if (b1[:3] == b2[:3] or b1[-3:] == b2[-3:]):
        return True
    else:
        return False


n = int(raw_input())
prva_beseda = raw_input()

besede = set()

while n-1 > 0:
    beseda = raw_input()
    besede.add(beseda)
    n -= 1

druzabniki = set()

for beseda in besede:
    if (is_druzabnik(beseda, prva_beseda)):
        druzabniki.add(beseda)

prijatelji = set()
prijatelji.add(prva_beseda)

for beseda in druzabniki:
    for beseda1 in besede:
        if (is_druzabnik(beseda1, beseda)):
            prijatelji.add(beseda1)

prijatelji2 = set()
for beseda in prijatelji:
    for beseda1 in besede:
        if (is_druzabnik(beseda1, beseda)):
            prijatelji2.add(beseda1)

#print(prijatelji.union(prijatelji2))
print(len(prijatelji.union(prijatelji2)))