Rezultati

Up. imeNalogaJezikRezultatČas oddaje
u3pm Prijateljske besede Python 0/100Napačen odgovor (WA) 20. apr '17 @ 19:41

Test Točke Porabljen spomin Porabljen čas Status
#1 0/12 6,184 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​9
<<<EOF>>>
Pravilen izhod:
​5
<<<EOF>>>
#2 0/12 6,230 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​96
<<<EOF>>>
Pravilen izhod:
​76
<<<EOF>>>
#3 0/12 6,734 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​2937
<<<EOF>>>
Pravilen izhod:
​2978
<<<EOF>>>
#4 0/12 6,863 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​2873
<<<EOF>>>
Pravilen izhod:
​2154
<<<EOF>>>
#5 0/13 6,848 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​2559
<<<EOF>>>
Pravilen izhod:
​20
<<<EOF>>>
#6 0/13 6,906 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​2777
<<<EOF>>>
Pravilen izhod:
​819
<<<EOF>>>
#7 0/13 6,465 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​2
<<<EOF>>>
Pravilen izhod:
​1
<<<EOF>>>
#8 0/13 6,875 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​2930
<<<EOF>>>
Pravilen izhod:
​1178
<<<EOF>>>

Ocenjevani program (besede.py):
import sys

tmp = sys.stdin.readlines()[1:]
#f = open("besede.txt")
#tmp = f.readlines()[1:]
data = [i.strip() for i in tmp]

mn = set()
mn.add(data[0][:3])
mn.add(data[0][-3:])
prijatelske = set()
prijatelske.add(data[0])
n = 0
flag = True

sez = []
while flag:
    flag = False

    for i in data:
        if i in prijatelske:
            continue
        else:
            zac = i[:3]
            kon = i[-3:]
            if zac in mn or kon in mn:
                mn.add(zac)
                mn.add(kon)
                prijatelske.add(i)
                flag = True
            else:
                sez.append(i)
    data = sez[:]
    sez = []

print(len(list(prijatelske)))