Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 12/12 8,660 MiB 0,000 s OK
#2 12/12 9,773 MiB 0,000 s OK
#3 12/12 8,660 MiB 0,000 s OK
#4 0/12 32,180 MiB 3,266 s Prekoračen čas
#5 13/13 8,570 MiB 0,000 s OK
#6 0/13 26,250 MiB 3,216 s Prekoračen čas
#7 0/13 29,848 MiB 3,217 s Prekoračen čas
#8 0/13 29,836 MiB 3,204 s Prekoračen čas

Ocenjevani program (preseneti.py):
import sys

n, q = map(int, sys.stdin.readline().strip().split())

graf = []

for i in range(n - 1):
    a, b = map(int, sys.stdin.readline().strip().split())
    graf.append((a, b))

s = []

for i in range(q):
    qq = list(map(int, sys.stdin.readline().strip().split()))
    s.append(qq[1:])

for ss in s:
    nenajdeni = ss.copy()
    c = 0
    for p in graf:
        if p[0] in ss and p[1] in ss:
            if p[0] in nenajdeni:
                nenajdeni.remove(p[0])
            if p[1] in nenajdeni:
                nenajdeni.remove(p[1])
            c += 1


    if (c == len(ss) - 1 and len(nenajdeni) == 0) or len(ss) == 1:
        print('ALAAAARHM')
    else:
        print('NASLEDNJI')