191082025-11-24 16:36:12birozsVárosnézéspython3Időlimit túllépés 0/801.1s10692 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
print(maxhossz)
for i in range(len(utvonal)-1,-1,-1):
    print(utvonal[i],end=" ")
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3124 KiB
subtask20/20
2Elfogadva17ms3112 KiB
3Elfogadva16ms3124 KiB
4Elfogadva17ms3124 KiB
5Időlimit túllépés1.077s3892 KiB
6Elfogadva312ms3380 KiB
7Időlimit túllépés1.09s4660 KiB
8Időlimit túllépés1.09s4564 KiB
9Elfogadva16ms3320 KiB
10Időlimit túllépés1.082s5700 KiB
11Elfogadva17ms3128 KiB
12Elfogadva16ms3128 KiB
subtask30/25
13Elfogadva16ms3064 KiB
14Elfogadva17ms3124 KiB
15Elfogadva17ms3124 KiB
16Elfogadva541ms3180 KiB
17Elfogadva17ms3124 KiB
18Elfogadva75ms3168 KiB
19Elfogadva16ms3076 KiB
20Futási hiba17ms3124 KiB
21Futási hiba16ms3176 KiB
22Időlimit túllépés1.1s3636 KiB
23Futási hiba17ms3380 KiB
24Időlimit túllépés1.08s3844 KiB
25Időlimit túllépés1.1s3488 KiB
26Futási hiba20ms3380 KiB
27Futási hiba29ms4088 KiB
28Időlimit túllépés1.085s8984 KiB
29Időlimit túllépés1.08s4148 KiB
30Időlimit túllépés1.1s9412 KiB
31Futási hiba70ms6464 KiB
32Futási hiba128ms10692 KiB
33Futási hiba34ms5376 KiB
subtask40/20
34Elfogadva17ms3120 KiB
35Elfogadva17ms3116 KiB
36Elfogadva17ms3172 KiB
37Elfogadva16ms3116 KiB
38Elfogadva569ms3312 KiB
39Elfogadva17ms3120 KiB
40Elfogadva72ms3312 KiB
41Futási hiba17ms3068 KiB
42Futási hiba17ms3144 KiB
43Futási hiba16ms3124 KiB
44Elfogadva570ms3176 KiB
45Futási hiba16ms3180 KiB
46Időlimit túllépés1.1s3128 KiB
47Elfogadva56ms3124 KiB
48Futási hiba17ms3124 KiB
49Futási hiba50ms3124 KiB
50Elfogadva16ms3124 KiB
51Elfogadva16ms3124 KiB
52Elfogadva16ms3192 KiB
53Elfogadva16ms3124 KiB
54Elfogadva16ms3124 KiB
55Elfogadva16ms3124 KiB
56Elfogadva14ms3124 KiB
57Elfogadva16ms3124 KiB
58Elfogadva16ms3124 KiB
59Elfogadva17ms3124 KiB
60Elfogadva16ms3016 KiB
61Elfogadva17ms3124 KiB
62Elfogadva17ms3172 KiB
63Elfogadva16ms2952 KiB
64Elfogadva17ms3028 KiB
65Elfogadva17ms2996 KiB
66Elfogadva17ms3124 KiB
subtask50/15
67Elfogadva17ms3120 KiB
68Elfogadva17ms3112 KiB
69Elfogadva16ms3124 KiB
70Elfogadva17ms3124 KiB
71Időlimit túllépés1.077s3892 KiB
72Elfogadva312ms3380 KiB
73Időlimit túllépés1.09s4660 KiB
74Időlimit túllépés1.09s4564 KiB
75Elfogadva16ms3320 KiB
76Időlimit túllépés1.082s5700 KiB
77Elfogadva17ms3128 KiB
78Elfogadva16ms3128 KiB
79Elfogadva16ms3064 KiB
80Elfogadva17ms3124 KiB
81Elfogadva17ms3124 KiB
82Elfogadva541ms3180 KiB
83Elfogadva17ms3124 KiB
84Elfogadva75ms3168 KiB
85Elfogadva16ms3076 KiB
86Futási hiba17ms3124 KiB
87Futási hiba16ms3176 KiB
88Időlimit túllépés1.1s3636 KiB
89Futási hiba17ms3380 KiB
90Időlimit túllépés1.08s3844 KiB
91Időlimit túllépés1.1s3488 KiB
92Futási hiba20ms3380 KiB
93Futási hiba29ms4088 KiB
94Időlimit túllépés1.085s8984 KiB
95Időlimit túllépés1.08s4148 KiB
96Időlimit túllépés1.1s9412 KiB
97Futási hiba70ms6464 KiB
98Futási hiba128ms10692 KiB
99Futási hiba34ms5376 KiB
100Elfogadva17ms3116 KiB
101Elfogadva17ms3172 KiB
102Elfogadva16ms3116 KiB
103Elfogadva569ms3312 KiB
104Elfogadva17ms3120 KiB
105Elfogadva72ms3312 KiB
106Futási hiba17ms3068 KiB
107Futási hiba17ms3144 KiB
108Futási hiba16ms3124 KiB
109Elfogadva570ms3176 KiB
110Futási hiba16ms3180 KiB
111Időlimit túllépés1.1s3128 KiB
112Elfogadva56ms3124 KiB
113Futási hiba17ms3124 KiB
114Futási hiba50ms3124 KiB
115Elfogadva16ms3124 KiB
116Elfogadva16ms3124 KiB
117Elfogadva16ms3192 KiB
118Elfogadva16ms3124 KiB
119Elfogadva16ms3124 KiB
120Elfogadva16ms3124 KiB
121Elfogadva14ms3124 KiB
122Elfogadva16ms3124 KiB
123Elfogadva16ms3124 KiB
124Elfogadva17ms3124 KiB
125Elfogadva16ms3016 KiB
126Elfogadva17ms3124 KiB
127Elfogadva17ms3172 KiB
128Elfogadva16ms2952 KiB
129Elfogadva17ms3028 KiB
130Elfogadva17ms2996 KiB
131Elfogadva17ms3124 KiB
132Időlimit túllépés1.085s3380 KiB
133Futási hiba17ms3268 KiB
134Időlimit túllépés1.085s3624 KiB
135Időlimit túllépés1.085s3372 KiB
136Időlimit túllépés1.1s3424 KiB
137Időlimit túllépés1.085s3380 KiB
138Időlimit túllépés1.085s3564 KiB
139Futási hiba19ms3536 KiB
140Időlimit túllépés1.1s3968 KiB
141Elfogadva981ms3560 KiB
142Időlimit túllépés1.075s4660 KiB
143Időlimit túllépés1.078s4936 KiB
144Időlimit túllépés1.08s5536 KiB
145Időlimit túllépés1.1s4404 KiB
146Időlimit túllépés1.087s7044 KiB
147Időlimit túllépés1.078s6192 KiB
148Időlimit túllépés1.078s6236 KiB
149Időlimit túllépés1.1s5172 KiB