193642025-12-05 10:11:14ercseferencVárosnézéscpp17Time limit exceeded 0/801.1s21832 KiB
#include <bits/stdc++.h>
using namespace std;
struct ter{vector<int>kim,bem; int lat,sor=-1,kov;
    long long ert=0;};
int n,m; vector<ter>a;
vector<vector<int>>rende;
int main()
{
    //ifstream f("szamok.txt");
    cin>>n>>m; a.resize(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);
        a[y].bem.push_back(x);}
    bool mehet=1; vector<int>l1,l2;
    l1.push_back(1); a[1].sor=1;
    while(mehet){
        rende.push_back(l1);
        for(int i:l1){
            for(int j:a[i].kim){
                if(a[j].sor==-1){
                    l2.push_back(j);
                    a[j].sor=a[i].sor+1;}}}
        if(l2.empty())mehet=0;
        l1=l2; l2.clear();} a[1].ert=a[1].lat;
    for(int i=1; i<rende.size(); i++){
        for(int j:rende[i]){
            int t=-1;
            for(int k:a[j].bem)
                if(t<a[k].ert){t=a[k].ert; a[k].kov=j;}
        a[j].ert=a[j].lat+t;}}
    int p=1; cout<<a[n].ert<<endl<<1<<" ";
    while(p!=n){
        p=a[p].kov;
        cout<<p<<" ";}
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask20/20
2Accepted1ms316 KiB
3Accepted1ms316 KiB
4Accepted1ms500 KiB
5Time limit exceeded1.077s20136 KiB
6Time limit exceeded1.098s20236 KiB
7Time limit exceeded1.098s21032 KiB
8Time limit exceeded1.1s21044 KiB
9Accepted1ms316 KiB
10Time limit exceeded1.088s21556 KiB
11Accepted1ms316 KiB
12Accepted1ms500 KiB
subtask30/25
13Wrong answer1ms316 KiB
14Accepted1ms508 KiB
15Wrong answer1ms316 KiB
16Wrong answer2ms316 KiB
17Time limit exceeded1.1s20160 KiB
18Time limit exceeded1.1s20024 KiB
19Accepted1ms332 KiB
20Time limit exceeded1.1s20228 KiB
21Time limit exceeded1.1s20000 KiB
22Time limit exceeded1.08s19764 KiB
23Time limit exceeded1.08s19768 KiB
24Time limit exceeded1.082s20016 KiB
25Time limit exceeded1.1s20188 KiB
26Time limit exceeded1.092s20020 KiB
27Time limit exceeded1.092s20152 KiB
28Time limit exceeded1.093s20276 KiB
29Time limit exceeded1.1s20392 KiB
30Time limit exceeded1.078s20508 KiB
31Time limit exceeded1.078s20160 KiB
32Time limit exceeded1.08s20492 KiB
33Time limit exceeded1.1s21540 KiB
subtask40/20
34Accepted1ms316 KiB
35Wrong answer1ms316 KiB
36Accepted1ms316 KiB
37Wrong answer1ms316 KiB
38Wrong answer1ms316 KiB
39Time limit exceeded1.098s20168 KiB
40Accepted1ms316 KiB
41Time limit exceeded1.098s20088 KiB
42Time limit exceeded1.098s19888 KiB
43Time limit exceeded1.1s20028 KiB
44Wrong answer2ms508 KiB
45Time limit exceeded1.085s19700 KiB
46Time limit exceeded1.098s19940 KiB
47Time limit exceeded1.1s19976 KiB
48Time limit exceeded1.1s19932 KiB
49Time limit exceeded1.082s19252 KiB
50Accepted1ms316 KiB
51Time limit exceeded1.1s20148 KiB
52Wrong answer1ms316 KiB
53Time limit exceeded1.1s20020 KiB
54Accepted1ms500 KiB
55Time limit exceeded1.098s20200 KiB
56Wrong answer1ms500 KiB
57Wrong answer1ms316 KiB
58Wrong answer1ms316 KiB
59Wrong answer1ms316 KiB
60Time limit exceeded1.1s20020 KiB
61Accepted1ms316 KiB
62Time limit exceeded1.098s20028 KiB
63Wrong answer1ms380 KiB
64Wrong answer1ms316 KiB
65Wrong answer1ms316 KiB
66Wrong answer1ms316 KiB
subtask50/15
67Accepted1ms316 KiB
68Accepted1ms316 KiB
69Accepted1ms316 KiB
70Accepted1ms500 KiB
71Time limit exceeded1.077s20136 KiB
72Time limit exceeded1.098s20236 KiB
73Time limit exceeded1.098s21032 KiB
74Time limit exceeded1.1s21044 KiB
75Accepted1ms316 KiB
76Time limit exceeded1.088s21556 KiB
77Accepted1ms316 KiB
78Accepted1ms500 KiB
79Wrong answer1ms316 KiB
80Accepted1ms508 KiB
81Wrong answer1ms316 KiB
82Wrong answer2ms316 KiB
83Time limit exceeded1.1s20160 KiB
84Time limit exceeded1.1s20024 KiB
85Accepted1ms332 KiB
86Time limit exceeded1.1s20228 KiB
87Time limit exceeded1.1s20000 KiB
88Time limit exceeded1.08s19764 KiB
89Time limit exceeded1.08s19768 KiB
90Time limit exceeded1.082s20016 KiB
91Time limit exceeded1.1s20188 KiB
92Time limit exceeded1.092s20020 KiB
93Time limit exceeded1.092s20152 KiB
94Time limit exceeded1.093s20276 KiB
95Time limit exceeded1.1s20392 KiB
96Time limit exceeded1.078s20508 KiB
97Time limit exceeded1.078s20160 KiB
98Time limit exceeded1.08s20492 KiB
99Time limit exceeded1.1s21540 KiB
100Wrong answer1ms316 KiB
101Accepted1ms316 KiB
102Wrong answer1ms316 KiB
103Wrong answer1ms316 KiB
104Time limit exceeded1.098s20168 KiB
105Accepted1ms316 KiB
106Time limit exceeded1.098s20088 KiB
107Time limit exceeded1.098s19888 KiB
108Time limit exceeded1.1s20028 KiB
109Wrong answer2ms508 KiB
110Time limit exceeded1.085s19700 KiB
111Time limit exceeded1.098s19940 KiB
112Time limit exceeded1.1s19976 KiB
113Time limit exceeded1.1s19932 KiB
114Time limit exceeded1.082s19252 KiB
115Accepted1ms316 KiB
116Time limit exceeded1.1s20148 KiB
117Wrong answer1ms316 KiB
118Time limit exceeded1.1s20020 KiB
119Accepted1ms500 KiB
120Time limit exceeded1.098s20200 KiB
121Wrong answer1ms500 KiB
122Wrong answer1ms316 KiB
123Wrong answer1ms316 KiB
124Wrong answer1ms316 KiB
125Time limit exceeded1.1s20020 KiB
126Accepted1ms316 KiB
127Time limit exceeded1.098s20028 KiB
128Wrong answer1ms380 KiB
129Wrong answer1ms316 KiB
130Wrong answer1ms316 KiB
131Wrong answer1ms316 KiB
132Time limit exceeded1.085s19840 KiB
133Time limit exceeded1.085s20036 KiB
134Time limit exceeded1.085s19808 KiB
135Time limit exceeded1.085s19764 KiB
136Time limit exceeded1.082s19884 KiB
137Time limit exceeded1.082s19760 KiB
138Time limit exceeded1.083s19916 KiB
139Time limit exceeded1.083s19868 KiB
140Time limit exceeded1.09s20280 KiB
141Time limit exceeded1.09s20256 KiB
142Time limit exceeded1.09s20788 KiB
143Time limit exceeded1.092s20960 KiB
144Time limit exceeded1.078s20792 KiB
145Time limit exceeded1.08s20788 KiB
146Time limit exceeded1.08s21832 KiB
147Wrong answer19ms2376 KiB
148Time limit exceeded1.07s18740 KiB
149Wrong answer12ms1012 KiB