28502023-01-29 20:26:07VMGoJoRendőrségi őrjárat 2python3Hibás válasz 0/100301ms87584 KiB
from sys import stdin, stdout
def main():
    n,m,l = map(int,stdin.readline().split())
    nodes:list[set[int]]=[]

    for i in range(n):
        nodes.append(set([i]))

    for i in range(m):
        a,b = map(int,stdin.readline().split())
        nodes[a].add(b)
        nodes[b].add(a)


    #print(nodes)
    #patrols=stdin.readline().split()
    #patrols = [int(i) for i in patrols]
    #cop_loc:int=patrols[0]
    #minutes:int=0
    #first_it_list:list[bool]=[False]*n
    #first_it_list[0]=True
    ##BREADTH FIRST SEARCH
    #def do_layer(first_it_l:list[bool]) ->list[bool]:
    #    rt_set:list[bool]=[False]*n
    #    for i in range(n):
    #        if first_it_list[i]==True:
    #            for j in nodes[i]:
    #                rt_set[j]=True
    #    return rt_set
    #while not first_it_list[n-1]==True:
    #    minutes+=1
    #    cop_loc=patrols[minutes%len(patrols)]
    #    first_it_list=do_layer(first_it_list)
    #    first_it_list[cop_loc]=False
    #stdout.write(str(minutes))

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz17ms11092 KiB
2Hibás válasz17ms11176 KiB
subtask20/30
3Hibás válasz18ms12180 KiB
4Hibás válasz17ms12516 KiB
5Hibás válasz18ms12736 KiB
6Hibás válasz18ms12952 KiB
7Hibás válasz18ms13216 KiB
8Hibás válasz18ms13176 KiB
9Hibás válasz17ms13312 KiB
subtask30/30
10Hibás válasz246ms77856 KiB
11Hibás válasz296ms77988 KiB
12Hibás válasz301ms78136 KiB
13Hibás válasz298ms78120 KiB
14Hibás válasz273ms78180 KiB
subtask40/40
15Hibás válasz273ms87584 KiB
16Hibás válasz254ms87532 KiB
17Hibás válasz279ms84644 KiB
18Hibás válasz280ms84616 KiB
19Hibás válasz282ms84628 KiB
20Hibás válasz239ms84660 KiB
21Hibás válasz238ms84868 KiB
22Hibás válasz238ms84716 KiB
23Hibás válasz240ms83036 KiB
24Hibás válasz237ms78412 KiB