191112025-11-24 18:43:56birozsVárosnézéspypy3Időlimit túllépés 20/801.103s29416 KiB
class Ter:
    def __init__(self,Nev,Latni,Hossz,Honnan):
        self.Nev = Nev
        self.Latni = Latni
        self.Hossz = Hossz
        self.Honnan = Honnan
        pass
    def kiir(self):
        return print(self.Nev,self.Latni,self.Hossz,self.Honnan)
    
N,M = map(int,input().split())
L = list(map(int,input().split()))
Bit = [Ter(0,0,0,0)]
for i in range(1,N+1):
    Bit.append(Ter(i,L[i-1],L[i-1],0))
Utak = []
for _ in range(M):
    A,B = map(int,input().split())
    Utak.append([A,B])
sor = [Bit[1]]
maxhossz = 0
while len(sor) != 0:
    AktTer = sor.pop()
    if AktTer.Nev == N:
        if AktTer.Hossz > maxhossz:
            maxhossz = AktTer.Hossz
            honnan = AktTer.Honnan
            utvonal = str(AktTer.Nev)
            while honnan != 0:
                utvonal = str(honnan) + " " + utvonal
                honnan = Bit[honnan].Honnan
    for ut in Utak:
        if ut[0] == AktTer.Nev and Bit[ut[1]].Hossz < AktTer.Hossz + Bit[ut[1]].Latni:
            Bit[ut[1]].Hossz = AktTer.Hossz + Bit[ut[1]].Latni
            Bit[ut[1]].Honnan = AktTer.Nev
            sor.append(Bit[ut[1]])
if maxhossz != 0:
    print(maxhossz)
    print(utvonal)
else:
    print(-1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms19692 KiB
subtask20/20
2Elfogadva41ms19692 KiB
3Elfogadva45ms19692 KiB
4Elfogadva41ms19652 KiB
5Elfogadva234ms23992 KiB
6Elfogadva119ms23288 KiB
7Elfogadva493ms24036 KiB
8Elfogadva474ms24176 KiB
9Elfogadva52ms21480 KiB
10Időlimit túllépés1.085s26344 KiB
11Elfogadva54ms21476 KiB
12Elfogadva45ms19692 KiB
subtask30/25
13Elfogadva43ms19668 KiB
14Elfogadva46ms19572 KiB
15Elfogadva39ms19664 KiB
16Elfogadva52ms21420 KiB
17Elfogadva46ms19644 KiB
18Elfogadva56ms21428 KiB
19Elfogadva45ms21236 KiB
20Elfogadva43ms21228 KiB
21Elfogadva45ms19736 KiB
22Elfogadva663ms22636 KiB
23Elfogadva64ms21980 KiB
24Elfogadva451ms22752 KiB
25Elfogadva123ms22504 KiB
26Elfogadva86ms22760 KiB
27Elfogadva90ms23016 KiB
28Időlimit túllépés1.082s27876 KiB
29Elfogadva143ms23780 KiB
30Időlimit túllépés1.082s27880 KiB
31Elfogadva93ms25068 KiB
32Elfogadva112ms29416 KiB
33Elfogadva86ms25832 KiB
subtask420/20
34Elfogadva39ms19664 KiB
35Elfogadva43ms19796 KiB
36Elfogadva39ms19860 KiB
37Elfogadva45ms19684 KiB
38Elfogadva59ms21392 KiB
39Elfogadva45ms19652 KiB
40Elfogadva52ms21464 KiB
41Elfogadva43ms21220 KiB
42Elfogadva45ms21080 KiB
43Elfogadva46ms19704 KiB
44Elfogadva64ms21736 KiB
45Elfogadva39ms19752 KiB
46Elfogadva57ms21776 KiB
47Elfogadva50ms21356 KiB
48Elfogadva46ms21068 KiB
49Elfogadva68ms21532 KiB
50Elfogadva39ms19700 KiB
51Elfogadva45ms19764 KiB
52Elfogadva39ms19684 KiB
53Elfogadva46ms19600 KiB
54Elfogadva39ms19744 KiB
55Elfogadva39ms19692 KiB
56Elfogadva46ms19896 KiB
57Elfogadva45ms19776 KiB
58Elfogadva48ms21436 KiB
59Elfogadva46ms21312 KiB
60Elfogadva45ms19604 KiB
61Elfogadva45ms19632 KiB
62Elfogadva54ms21432 KiB
63Elfogadva45ms19776 KiB
64Elfogadva41ms19956 KiB
65Elfogadva39ms19680 KiB
66Elfogadva48ms21380 KiB
subtask50/15
67Elfogadva39ms19664 KiB
68Elfogadva41ms19692 KiB
69Elfogadva45ms19692 KiB
70Elfogadva41ms19652 KiB
71Elfogadva234ms23992 KiB
72Elfogadva119ms23288 KiB
73Elfogadva493ms24036 KiB
74Elfogadva474ms24176 KiB
75Elfogadva52ms21480 KiB
76Időlimit túllépés1.085s26344 KiB
77Elfogadva54ms21476 KiB
78Elfogadva45ms19692 KiB
79Elfogadva43ms19668 KiB
80Elfogadva46ms19572 KiB
81Elfogadva39ms19664 KiB
82Elfogadva52ms21420 KiB
83Elfogadva46ms19644 KiB
84Elfogadva56ms21428 KiB
85Elfogadva45ms21236 KiB
86Elfogadva43ms21228 KiB
87Elfogadva45ms19736 KiB
88Elfogadva663ms22636 KiB
89Elfogadva64ms21980 KiB
90Elfogadva451ms22752 KiB
91Elfogadva123ms22504 KiB
92Elfogadva86ms22760 KiB
93Elfogadva90ms23016 KiB
94Időlimit túllépés1.082s27876 KiB
95Elfogadva143ms23780 KiB
96Időlimit túllépés1.082s27880 KiB
97Elfogadva93ms25068 KiB
98Elfogadva112ms29416 KiB
99Elfogadva86ms25832 KiB
100Elfogadva43ms19796 KiB
101Elfogadva39ms19860 KiB
102Elfogadva45ms19684 KiB
103Elfogadva59ms21392 KiB
104Elfogadva45ms19652 KiB
105Elfogadva52ms21464 KiB
106Elfogadva43ms21220 KiB
107Elfogadva45ms21080 KiB
108Elfogadva46ms19704 KiB
109Elfogadva64ms21736 KiB
110Elfogadva39ms19752 KiB
111Elfogadva57ms21776 KiB
112Elfogadva50ms21356 KiB
113Elfogadva46ms21068 KiB
114Elfogadva68ms21532 KiB
115Elfogadva39ms19700 KiB
116Elfogadva45ms19764 KiB
117Elfogadva39ms19684 KiB
118Elfogadva46ms19600 KiB
119Elfogadva39ms19744 KiB
120Elfogadva39ms19692 KiB
121Elfogadva46ms19896 KiB
122Elfogadva45ms19776 KiB
123Elfogadva48ms21436 KiB
124Elfogadva46ms21312 KiB
125Elfogadva45ms19604 KiB
126Elfogadva45ms19632 KiB
127Elfogadva54ms21432 KiB
128Elfogadva45ms19776 KiB
129Elfogadva41ms19956 KiB
130Elfogadva39ms19680 KiB
131Elfogadva48ms21380 KiB
132Elfogadva563ms22680 KiB
133Elfogadva64ms21844 KiB
134Elfogadva374ms22496 KiB
135Elfogadva112ms22248 KiB
136Elfogadva204ms22392 KiB
137Elfogadva111ms21988 KiB
138Elfogadva416ms22788 KiB
139Elfogadva94ms23016 KiB
140Elfogadva238ms23784 KiB
141Elfogadva141ms23272 KiB
142Elfogadva702ms24292 KiB
143Időlimit túllépés1.103s24296 KiB
144Elfogadva888ms24772 KiB
145Elfogadva771ms24296 KiB
146Időlimit túllépés1.093s27364 KiB
147Időlimit túllépés1.082s27112 KiB
148Időlimit túllépés1.087s25576 KiB
149Időlimit túllépés1.087s24556 KiB