191092025-11-24 16:38:52birozsVárosnézéspypy3Időlimit túllépés 40/801.103s28904 KiB
N,M = map(int,input().split())
L = list(map(int,input().split()))
Ut = []
Honnan = [0] * (N+1)
for _ in range(M):
    A,B = map(int,input().split())
    Ut.append([A,B])
sor = [[1,L[0]]]
maxhossz = 0
while len(sor) != 0:
    akt = sor.pop()
    aktter = akt[0]
    akthossz = akt[1]
    if aktter == N:
        if akthossz > maxhossz:
            maxhossz = akthossz
            honnan = Honnan[aktter]
            utvonal = [aktter]
            while honnan != 0:
                utvonal.append(honnan)
                honnan = Honnan[honnan]
    for el in Ut:
        if el[0] == aktter:
            sor.append([el[1],akthossz+L[el[1]-1]])
            Honnan[el[1]] = aktter
if maxhossz != 0:
    print(maxhossz)
    for i in range(len(utvonal)-1,-1,-1):
        print(utvonal[i],end=" ")
else:
    print(-1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms19436 KiB
subtask220/20
2Elfogadva39ms19440 KiB
3Elfogadva43ms19512 KiB
4Elfogadva39ms19424 KiB
5Elfogadva194ms23464 KiB
6Elfogadva109ms23368 KiB
7Elfogadva407ms24036 KiB
8Elfogadva404ms24040 KiB
9Elfogadva54ms21476 KiB
10Elfogadva945ms25320 KiB
11Elfogadva52ms21480 KiB
12Elfogadva45ms19788 KiB
subtask30/25
13Elfogadva43ms19572 KiB
14Elfogadva43ms19496 KiB
15Elfogadva41ms19628 KiB
16Elfogadva89ms21796 KiB
17Elfogadva41ms19484 KiB
18Elfogadva65ms21632 KiB
19Elfogadva46ms19808 KiB
20Elfogadva41ms19912 KiB
21Elfogadva46ms19692 KiB
22Időlimit túllépés1.103s22384 KiB
23Elfogadva54ms21456 KiB
24Időlimit túllépés1.103s22384 KiB
25Időlimit túllépés1.083s22248 KiB
26Elfogadva75ms21972 KiB
27Elfogadva75ms23012 KiB
28Időlimit túllépés1.082s27880 KiB
29Időlimit túllépés1.09s23828 KiB
30Időlimit túllépés1.103s27880 KiB
31Elfogadva100ms24772 KiB
32Elfogadva120ms28904 KiB
33Elfogadva86ms23560 KiB
subtask420/20
34Elfogadva41ms19860 KiB
35Elfogadva43ms19604 KiB
36Elfogadva46ms19628 KiB
37Elfogadva39ms19568 KiB
38Elfogadva94ms21652 KiB
39Elfogadva46ms19636 KiB
40Elfogadva64ms21828 KiB
41Elfogadva41ms19808 KiB
42Elfogadva45ms19944 KiB
43Elfogadva39ms19516 KiB
44Elfogadva86ms21844 KiB
45Elfogadva39ms19432 KiB
46Elfogadva695ms21772 KiB
47Elfogadva63ms21476 KiB
48Elfogadva46ms21008 KiB
49Elfogadva64ms21724 KiB
50Elfogadva45ms19436 KiB
51Elfogadva45ms19568 KiB
52Elfogadva39ms19584 KiB
53Elfogadva39ms19588 KiB
54Elfogadva43ms19684 KiB
55Elfogadva39ms19796 KiB
56Elfogadva37ms19712 KiB
57Elfogadva43ms19688 KiB
58Elfogadva46ms21548 KiB
59Elfogadva46ms21480 KiB
60Elfogadva46ms19584 KiB
61Elfogadva39ms19708 KiB
62Elfogadva52ms21584 KiB
63Elfogadva39ms19692 KiB
64Elfogadva46ms19696 KiB
65Elfogadva39ms19616 KiB
66Elfogadva52ms21496 KiB
subtask50/15
67Elfogadva41ms19860 KiB
68Elfogadva39ms19440 KiB
69Elfogadva43ms19512 KiB
70Elfogadva39ms19424 KiB
71Elfogadva194ms23464 KiB
72Elfogadva109ms23368 KiB
73Elfogadva407ms24036 KiB
74Elfogadva404ms24040 KiB
75Elfogadva54ms21476 KiB
76Elfogadva945ms25320 KiB
77Elfogadva52ms21480 KiB
78Elfogadva45ms19788 KiB
79Elfogadva43ms19572 KiB
80Elfogadva43ms19496 KiB
81Elfogadva41ms19628 KiB
82Elfogadva89ms21796 KiB
83Elfogadva41ms19484 KiB
84Elfogadva65ms21632 KiB
85Elfogadva46ms19808 KiB
86Elfogadva41ms19912 KiB
87Elfogadva46ms19692 KiB
88Időlimit túllépés1.103s22384 KiB
89Elfogadva54ms21456 KiB
90Időlimit túllépés1.103s22384 KiB
91Időlimit túllépés1.083s22248 KiB
92Elfogadva75ms21972 KiB
93Elfogadva75ms23012 KiB
94Időlimit túllépés1.082s27880 KiB
95Időlimit túllépés1.09s23828 KiB
96Időlimit túllépés1.103s27880 KiB
97Elfogadva100ms24772 KiB
98Elfogadva120ms28904 KiB
99Elfogadva86ms23560 KiB
100Elfogadva43ms19604 KiB
101Elfogadva46ms19628 KiB
102Elfogadva39ms19568 KiB
103Elfogadva94ms21652 KiB
104Elfogadva46ms19636 KiB
105Elfogadva64ms21828 KiB
106Elfogadva41ms19808 KiB
107Elfogadva45ms19944 KiB
108Elfogadva39ms19516 KiB
109Elfogadva86ms21844 KiB
110Elfogadva39ms19432 KiB
111Elfogadva695ms21772 KiB
112Elfogadva63ms21476 KiB
113Elfogadva46ms21008 KiB
114Elfogadva64ms21724 KiB
115Elfogadva45ms19436 KiB
116Elfogadva45ms19568 KiB
117Elfogadva39ms19584 KiB
118Elfogadva39ms19588 KiB
119Elfogadva43ms19684 KiB
120Elfogadva39ms19796 KiB
121Elfogadva37ms19712 KiB
122Elfogadva43ms19688 KiB
123Elfogadva46ms21548 KiB
124Elfogadva46ms21480 KiB
125Elfogadva46ms19584 KiB
126Elfogadva39ms19708 KiB
127Elfogadva52ms21584 KiB
128Elfogadva39ms19692 KiB
129Elfogadva46ms19696 KiB
130Elfogadva39ms19616 KiB
131Elfogadva52ms21496 KiB
132Időlimit túllépés1.083s22136 KiB
133Elfogadva59ms21404 KiB
134Időlimit túllépés1.082s22324 KiB
135Időlimit túllépés1.083s22000 KiB
136Időlimit túllépés1.082s22388 KiB
137Időlimit túllépés1.085s22248 KiB
138Időlimit túllépés1.087s22244 KiB
139Elfogadva75ms23016 KiB
140Elfogadva204ms23780 KiB
141Elfogadva143ms23532 KiB
142Elfogadva698ms24296 KiB
143Időlimit túllépés1.087s24260 KiB
144Elfogadva736ms24552 KiB
145Időlimit túllépés1.003s24052 KiB
146Időlimit túllépés1.08s25064 KiB
147Időlimit túllépés1.082s24808 KiB
148Időlimit túllépés1.087s25320 KiB
149Időlimit túllépés1.088s24552 KiB