213702026-01-12 21:31:09ercseferencVárosnézéscpp17Time limit exceeded 65/801.103s186492 KiB
#include <bits/stdc++.h>
using namespace std;
struct ter{vector<int>kim,ut; long long maxi=0,lat;};
int main()
{
    //ifstream f("szamok.txt");
    int n,m; cin>>n>>m;
    vector<ter>a(n+1);
    for(int i=1; i<=n; i++)cin>>a[i].lat;
    for(int i=0; i<m; i++){
        int x,y; cin>>x>>y;
        a[x].kim.push_back(y);}
    queue<int>q; q.push(1); a[1].maxi=a[1].lat;
    a[1].ut.push_back(1);
    while(!q.empty()){
        int r=q.front();
        for(int i:a[r].kim){
            if(a[i].maxi<a[r].maxi+a[i].lat){
                a[i].maxi=a[r].maxi+a[i].lat;
                a[i].ut=a[r].ut; a[i].ut.push_back(i);
                q.push(i);}}
            if(r!=n)a[r].ut.clear();
        q.pop();}
    if(a[n].maxi==0)cout<<-1;
    else{cout<<a[n].maxi<<endl;
        for(int i:a[n].ut)cout<<i<<" ";}
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask220/20
2Accepted2ms316 KiB
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted7ms1076 KiB
6Accepted3ms564 KiB
7Accepted12ms3892 KiB
8Accepted12ms3408 KiB
9Accepted1ms316 KiB
10Accepted172ms186492 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
subtask325/25
13Accepted1ms316 KiB
14Accepted1ms316 KiB
15Accepted1ms508 KiB
16Accepted1ms316 KiB
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted1ms316 KiB
21Accepted2ms316 KiB
22Accepted4ms316 KiB
23Accepted3ms316 KiB
24Accepted4ms316 KiB
25Accepted2ms460 KiB
26Accepted2ms344 KiB
27Accepted4ms316 KiB
28Accepted28ms1116 KiB
29Accepted4ms560 KiB
30Accepted27ms1072 KiB
31Accepted14ms1028 KiB
32Accepted32ms1160 KiB
33Accepted9ms1588 KiB
subtask420/20
34Accepted1ms768 KiB
35Accepted1ms316 KiB
36Accepted1ms316 KiB
37Accepted1ms316 KiB
38Accepted1ms316 KiB
39Accepted1ms316 KiB
40Accepted1ms316 KiB
41Accepted1ms316 KiB
42Accepted2ms316 KiB
43Accepted2ms508 KiB
44Accepted2ms316 KiB
45Accepted1ms316 KiB
46Accepted1ms316 KiB
47Accepted1ms316 KiB
48Accepted1ms316 KiB
49Accepted1ms316 KiB
50Accepted1ms316 KiB
51Accepted1ms316 KiB
52Accepted1ms508 KiB
53Accepted1ms316 KiB
54Accepted1ms316 KiB
55Accepted1ms316 KiB
56Accepted1ms560 KiB
57Accepted1ms492 KiB
58Accepted2ms508 KiB
59Accepted2ms552 KiB
60Accepted2ms316 KiB
61Accepted2ms756 KiB
62Accepted1ms316 KiB
63Accepted1ms548 KiB
64Accepted1ms316 KiB
65Accepted1ms508 KiB
66Accepted1ms508 KiB
subtask50/15
67Accepted1ms768 KiB
68Accepted2ms316 KiB
69Accepted1ms316 KiB
70Accepted1ms316 KiB
71Accepted7ms1076 KiB
72Accepted3ms564 KiB
73Accepted12ms3892 KiB
74Accepted12ms3408 KiB
75Accepted1ms316 KiB
76Accepted172ms186492 KiB
77Accepted1ms316 KiB
78Accepted1ms316 KiB
79Accepted1ms316 KiB
80Accepted1ms316 KiB
81Accepted1ms508 KiB
82Accepted1ms316 KiB
83Accepted1ms316 KiB
84Accepted1ms316 KiB
85Accepted1ms316 KiB
86Accepted1ms316 KiB
87Accepted2ms316 KiB
88Accepted4ms316 KiB
89Accepted3ms316 KiB
90Accepted4ms316 KiB
91Accepted2ms460 KiB
92Accepted2ms344 KiB
93Accepted4ms316 KiB
94Accepted28ms1116 KiB
95Accepted4ms560 KiB
96Accepted27ms1072 KiB
97Accepted14ms1028 KiB
98Accepted32ms1160 KiB
99Accepted9ms1588 KiB
100Accepted1ms316 KiB
101Accepted1ms316 KiB
102Accepted1ms316 KiB
103Accepted1ms316 KiB
104Accepted1ms316 KiB
105Accepted1ms316 KiB
106Accepted1ms316 KiB
107Accepted2ms316 KiB
108Accepted2ms508 KiB
109Accepted2ms316 KiB
110Accepted1ms316 KiB
111Accepted1ms316 KiB
112Accepted1ms316 KiB
113Accepted1ms316 KiB
114Accepted1ms316 KiB
115Accepted1ms316 KiB
116Accepted1ms316 KiB
117Accepted1ms508 KiB
118Accepted1ms316 KiB
119Accepted1ms316 KiB
120Accepted1ms316 KiB
121Accepted1ms560 KiB
122Accepted1ms492 KiB
123Accepted2ms508 KiB
124Accepted2ms552 KiB
125Accepted2ms316 KiB
126Accepted2ms756 KiB
127Accepted1ms316 KiB
128Accepted1ms548 KiB
129Accepted1ms316 KiB
130Accepted1ms508 KiB
131Accepted1ms508 KiB
132Accepted4ms316 KiB
133Accepted2ms316 KiB
134Accepted4ms316 KiB
135Accepted3ms316 KiB
136Accepted3ms324 KiB
137Accepted2ms316 KiB
138Accepted3ms316 KiB
139Accepted2ms512 KiB
140Accepted7ms1076 KiB
141Accepted4ms1516 KiB
142Accepted12ms2100 KiB
143Accepted24ms7900 KiB
144Accepted16ms4888 KiB
145Accepted23ms14184 KiB
146Accepted37ms9268 KiB
147Accepted569ms65988 KiB
148Time limit exceeded1.103s35288 KiB
149Time limit exceeded1.101s29748 KiB