Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 12/12 8,656 MiB 0,000 s OK
#2 12/12 8,500 MiB 0,003 s OK
#3 12/12 8,652 MiB 0,000 s OK
#4 12/12 58,359 MiB 1,466 s OK
#5 13/13 8,594 MiB 0,000 s OK
#6 0/13 21,746 MiB 3,236 s Prekoračen čas
#7 0/13 21,777 MiB 3,254 s Prekoračen čas
#8 0/13 21,672 MiB 3,262 s Prekoračen čas

Ocenjevani program (Nicnasne.py):
n, q = map(int,input().split())
ceste = []

for _ in range(n-1):
    m1, m2 = map(int, input().split())
    ceste.append((m1,m2))


for _ in range(q):
    upor = set()
    op = input().split()
    for i in range(len(op)):
        op[i] = int(op[i])

    dol = len(op)
    G = {}
    for i in range(1,dol):
        mest = op[i]
        upor.add(mest)
        G[mest] = []

    uceste = []
    for a,b in ceste:
        if a in upor and b in upor:
            G[a].append(b)
            G[b].append(a)

    obiskan = {}
    for i in range(1,dol):
        obiskan[op[i]] = False

    sez = [op[1]]
    while sez:
        u = sez.pop()
        obiskan[u] = True
        for sos in G[u]:
            if not obiskan[sos]:
                sez.append(sos)
    narobe = 0
    for key in obiskan.values():
        if not key:
            narobe += 1

    if narobe != 0: print("NASLEDNJI")
    else: print("ALAAAARHM")