Rezultati

Up. imeNalogaJezikRezultatČas oddaje
hrosci-2017 Trgovec Python 3 0/100Napačen odgovor (WA) 11. maj '17 @ 20:30

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 8,613 MiB 0,000 s OK
#2 3/3 8,590 MiB 0,000 s OK
#3 3/3 8,621 MiB 0,000 s OK
#4 0/3 8,625 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​NE
<<<EOF>>>
Pravilen izhod:
​DA
<<<EOF>>>
#5 0/3 8,590 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​NE
<<<EOF>>>
Pravilen izhod:
​DA
<<<EOF>>>
#6 3/3 8,602 MiB 0,000 s OK
#7 3/3 8,598 MiB 0,000 s OK
#8 3/3 8,613 MiB 0,000 s OK
#9 3/3 8,598 MiB 0,000 s OK
#10 0/3 8,613 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​NE
<<<EOF>>>
Pravilen izhod:
​DA
<<<EOF>>>
#11 0/3 8,605 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​NE
<<<EOF>>>
Pravilen izhod:
​DA
<<<EOF>>>
#12 0/3 8,629 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​NE
<<<EOF>>>
Pravilen izhod:
​DA
<<<EOF>>>
#13 3/3 8,637 MiB 0,000 s OK
#14 3/3 8,605 MiB 0,000 s OK
#15 0/3 8,621 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​NE
<<<EOF>>>
Pravilen izhod:
​DA
<<<EOF>>>
#16 0/3 8,660 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​NE
<<<EOF>>>
Pravilen izhod:
​DA
<<<EOF>>>
#17 0/3 8,637 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​NE
<<<EOF>>>
Pravilen izhod:
​DA
<<<EOF>>>
#18 0/3 8,641 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​NE
<<<EOF>>>
Pravilen izhod:
​DA
<<<EOF>>>
#19 3/3 8,664 MiB 0,000 s OK
#20 0/3 8,633 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​NE
<<<EOF>>>
Pravilen izhod:
​DA
<<<EOF>>>
#21 0/4 26,773 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​NE
<<<EOF>>>
Pravilen izhod:
​DA
<<<EOF>>>
#22 0/4 26,770 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​NE
<<<EOF>>>
Pravilen izhod:
​DA
<<<EOF>>>
#23 0/4 26,773 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​NE
<<<EOF>>>
Pravilen izhod:
​DA
<<<EOF>>>
#24 0/4 17,535 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​NE
<<<EOF>>>
Pravilen izhod:
​DA
<<<EOF>>>
#25 0/4 13,762 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​NE
<<<EOF>>>
Pravilen izhod:
​DA
<<<EOF>>>
#26 4/4 26,770 MiB 0,000 s OK
#27 4/4 26,770 MiB 0,000 s OK
#28 4/4 17,516 MiB 0,000 s OK
#29 4/4 13,754 MiB 0,000 s OK
#30 4/4 11,207 MiB 0,000 s OK

Ocenjevani program (trgovec.py):
import sys


def obisci(poti, zacetna_vas, obiskane_vasi = set()):
    if zacetna_vas not in obiskane_vasi:
        obiskane_vasi.add(zacetna_vas)
    if zacetna_vas in poti:
        for vas in poti[zacetna_vas]:
            if vas not in obiskane_vasi:
                obiskane_vasi.union(obisci(poti, vas, obiskane_vasi))
    return obiskane_vasi

def trgovec(vasi, ceste, zacetek, seznam):
    resitev = len(obisci(seznam, zacetek))
    if resitev == int(vasi):
        return "DA"
    return "NE"

vasi, ceste, zacetek = input().strip().split(" ")
poti={}
for vrstica in sys.stdin:
    vas1, vas2 = vrstica.strip().split(" ")
    if vas1 not in poti:
        poti[vas1] = vas2
print(trgovec(vasi, ceste,zacetek,poti))