Rezultati

Up. imeNalogaJezikRezultatČas oddaje
gunicorni-2018 Nič nas ne sme presenetiti! Python 3 0/100Prekoračen čas (TLE) 19. apr '18 @ 17:52

Test Točke Porabljen spomin Porabljen čas Status
#1 12/12 8,496 MiB 0,000 s OK
#2 12/12 10,836 MiB 0,000 s OK
#3 12/12 8,531 MiB 0,000 s OK
#4 0/12 50,230 MiB 3,093 s Prekoračen čas
#5 13/13 8,566 MiB 0,000 s OK
#6 0/13 45,246 MiB 3,202 s Prekoračen čas
#7 0/13 54,828 MiB 5,768 s Prekoračen čas
#8 0/13 55,043 MiB 5,817 s Prekoračen čas

Ocenjevani program (presenecenje.py):
import sys
def pretvoriVrstico(vrstica):
    return list(map(int, (vrstica.strip().split())))

def alarm(ceste, scenariji):
    for vrstica in scenariji:
        povezani = [vrstica[1]]
        i = 0
        while i < len(povezani):
            if povezani[i] in vrstica[1:]:
                for cesta in ceste:
                    if cesta[0] == povezani[i] and cesta[1] not in povezani:
                        povezani.append(cesta[1])
                    elif cesta[1] == povezani[i] and cesta[0] not in povezani:
                        povezani.append(cesta[0])
            i += 1
        if set(vrstica[1:]).issubset(set(povezani)):
            print('ALAAAARHM')
        else:
            print('NASLEDNJI')


podatki = sys.stdin.readlines()
prvaVrstica = pretvoriVrstico(podatki[0])
ceste = []
for vrstica in podatki[1:prvaVrstica[0]]:
    ceste.append(pretvoriVrstico(vrstica))
scenariji = []
for vrstica in podatki[prvaVrstica[0]:]:
    scenariji.append(pretvoriVrstico(vrstica))

alarm(ceste,scenariji)