Rezultati

Up. imeNalogaJezikRezultatČas oddaje
fmffml-2018 Nič nas ne sme presenetiti! Python 3 0/100Napačen odgovor (WA) 19. apr '18 @ 17:41

Test Točke Porabljen spomin Porabljen čas Status
#1 12/12 8,488 MiB 0,000 s OK
#2 0/12 8,605 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
ALAAAARHM
ALAAAARHM
NASLEDNJI
NASLEDNJI
ALAAAARHM
NASLEDNJI
Pravilen izhod:
​NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
ALAAAARHM
NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
#3 12/12 8,664 MiB 0,000 s OK
#4 0/12 63,469 MiB 0,809 s Napačen odgovor
Tvoj izhod:
​NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
ALAAAARHM
Pravilen izhod:
​ALAAAARHM
NASLEDNJI
NASLEDNJI
NASLEDNJI
ALAAAARHM
#5 13/13 8,664 MiB 0,000 s OK
#6 0/13 45,508 MiB 0,885 s Napačen odgovor
Tvoj izhod:
​NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
<<<EOF>>>
Pravilen izhod:
​NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
ALAAAARHM
<<<EOF>>>
#7 0/13 47,137 MiB 1,754 s Napačen odgovor
Tvoj izhod:
​NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
ALAAAARHM
NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
Pravilen izhod:
​NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
#8 0/13 52,086 MiB 1,693 s Napačen odgovor
Tvoj izhod:
​NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
NASLEDNJI
Pravilen izhod:
​ALAAAARHM
ALAAAARHM
ALAAAARHM
ALAAAARHM
ALAAAARHM

Ocenjevani program (druga.py):
vhod = input()
vhod = vhod.split()

n, q  = int(vhod[0]), int(vhod[1])

mesta = {i : set() for i in range(1, n+1)}

# Mesta
for _ in range(n-1):
    vhod = input()
    vhod = vhod.split()
    a, b = int(vhod[0]), int(vhod[1])

    mesta[a].add(b)
    mesta[b].add(a)

# n, q = 7, 3
#
# mesta = {1 : set(),
#          2 : set(),
#          3 : set(),
#          4 : (),
#          5 : (),
#          6 : (); }


# Scenariji
for _ in range(q):
     vhod = input()
     vhod = vhod.split()

     m = int(vhod.pop(0))

     separatisti = set(int(vhod[i]) for i in range(m))

     tab = set()
     tab.add(int(vhod[0]))
     tab_stari = set()

     i = 1
     while tab!=tab_stari:
         tab_stari = tab
         presek = mesta[i]&separatisti
         tab = tab | presek
         i += 1
     if tab == separatisti: print('ALAAAARHM')
     else: print('NASLEDNJI')