Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 12/12 8,504 MiB 0,000 s OK
#2 12/12 8,504 MiB 0,000 s OK
#3 12/12 8,570 MiB 0,000 s OK
#4 0/12 37,051 MiB 3,264 s Prekoračen čas
#5 13/13 8,504 MiB 0,000 s OK
#6 0/13 26,898 MiB 5,559 s Prekoračen čas
#7 0/13 27,063 MiB 3,145 s Prekoračen čas
#8 0/13 27,730 MiB 3,262 s Prekoračen čas

Ocenjevani program (nnnp.py):
n, q = input().strip().split(" ")
n = int(n)
q = int(q)

sez_sosedov = [[] for _ in range(n)]

for i in range(int(n-1)):
    pov = input().strip().split(" ")

    pov[0], pov[1] = int(pov[0])-1, int(pov[1])-1
    sez_sosedov[pov[0]].append(pov[1])
    sez_sosedov[pov[1]].append(pov[0])

def alahmr(uporniki):
    stack = [uporniki[0]]
    visited = [0]*n
    while stack:
        s = stack.pop()
        visited[s] = 1
        for sosed in sez_sosedov[s]:
            if sosed in uporniki:
                if not visited[sosed]:
                    stack.append(sosed)
    for i in uporniki:
        if not visited[i]:
            return False
    return True

for _ in range(q):
    sez = input().strip().split(" ")
    uporniki = sez[1:]
    for i in range(int(sez[0])):
        uporniki[i] = int(uporniki[i])-1
    if alahmr(uporniki):
        print('ALAAAARHM')
    else:
        print('NASLEDNJI')