193632025-12-05 09:25:46ercseferencVárosnézéscpp17Hibás válasz 20/801.123s262144 KiB
#include <bits/stdc++.h>
using namespace std;
struct ter{vector<int>kim, ut; int lat;
    long long ert=0; bool volt=0;};
int n,m; vector<ter>a;
void dfs(int x){
    a[x].ut.push_back(x);
    for(int i:a[x].kim){
        if(a[i].ert<a[x].ert+a[i].lat){
            a[i].ert=a[x].ert+a[i].lat;
            a[i].ut=a[x].ut;}
        dfs(i);}}

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[1].ert=a[1].lat; dfs(1);
    cout<<a[n].ert<<endl;
    for(int i:a[n].ut)cout<<i<<" ";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask220/20
2Elfogadva1ms316 KiB
3Elfogadva1ms500 KiB
4Elfogadva1ms316 KiB
5Elfogadva7ms1332 KiB
6Elfogadva3ms564 KiB
7Elfogadva13ms3904 KiB
8Elfogadva10ms3384 KiB
9Elfogadva1ms316 KiB
10Elfogadva194ms180496 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
subtask30/25
13Hibás válasz1ms316 KiB
14Elfogadva1ms508 KiB
15Hibás válasz1ms316 KiB
16Hibás válasz3ms564 KiB
17Elfogadva1ms316 KiB
18Hibás válasz1ms316 KiB
19Elfogadva1ms316 KiB
20Hibás válasz1ms316 KiB
21Hibás válasz1ms316 KiB
22Időlimit túllépés1.115s207884 KiB
23Hibás válasz2ms564 KiB
24Időlimit túllépés1.111s210296 KiB
25Hibás válasz71ms5916 KiB
26Hibás válasz2ms316 KiB
27Hibás válasz4ms316 KiB
28Időlimit túllépés1.092s256532 KiB
29Hibás válasz14ms1904 KiB
30Időlimit túllépés1.103s242708 KiB
31Hibás válasz14ms1076 KiB
32Hibás válasz32ms1268 KiB
33Hibás válasz10ms1592 KiB
subtask40/20
34Elfogadva1ms316 KiB
35Hibás válasz1ms316 KiB
36Elfogadva1ms316 KiB
37Hibás válasz1ms316 KiB
38Hibás válasz1ms584 KiB
39Elfogadva1ms316 KiB
40Elfogadva1ms552 KiB
41Hibás válasz1ms316 KiB
42Hibás válasz1ms316 KiB
43Hibás válasz1ms316 KiB
44Hibás válasz2ms564 KiB
45Hibás válasz1ms508 KiB
46Hibás válasz7ms2148 KiB
47Hibás válasz1ms316 KiB
48Hibás válasz1ms316 KiB
49Hibás válasz1ms316 KiB
50Hibás válasz1ms324 KiB
51Elfogadva1ms316 KiB
52Hibás válasz1ms560 KiB
53Elfogadva1ms316 KiB
54Hibás válasz1ms316 KiB
55Hibás válasz1ms316 KiB
56Hibás válasz1ms316 KiB
57Hibás válasz1ms316 KiB
58Hibás válasz1ms504 KiB
59Hibás válasz1ms316 KiB
60Hibás válasz1ms316 KiB
61Elfogadva1ms316 KiB
62Hibás válasz1ms316 KiB
63Hibás válasz1ms316 KiB
64Hibás válasz1ms316 KiB
65Hibás válasz1ms316 KiB
66Hibás válasz1ms316 KiB
subtask50/15
67Elfogadva1ms316 KiB
68Elfogadva1ms316 KiB
69Elfogadva1ms500 KiB
70Elfogadva1ms316 KiB
71Elfogadva7ms1332 KiB
72Elfogadva3ms564 KiB
73Elfogadva13ms3904 KiB
74Elfogadva10ms3384 KiB
75Elfogadva1ms316 KiB
76Elfogadva194ms180496 KiB
77Elfogadva1ms316 KiB
78Elfogadva1ms316 KiB
79Hibás válasz1ms316 KiB
80Elfogadva1ms508 KiB
81Hibás válasz1ms316 KiB
82Hibás válasz3ms564 KiB
83Elfogadva1ms316 KiB
84Hibás válasz1ms316 KiB
85Elfogadva1ms316 KiB
86Hibás válasz1ms316 KiB
87Hibás válasz1ms316 KiB
88Időlimit túllépés1.115s207884 KiB
89Hibás válasz2ms564 KiB
90Időlimit túllépés1.111s210296 KiB
91Hibás válasz71ms5916 KiB
92Hibás válasz2ms316 KiB
93Hibás válasz4ms316 KiB
94Időlimit túllépés1.092s256532 KiB
95Hibás válasz14ms1904 KiB
96Időlimit túllépés1.103s242708 KiB
97Hibás válasz14ms1076 KiB
98Hibás válasz32ms1268 KiB
99Hibás válasz10ms1592 KiB
100Hibás válasz1ms316 KiB
101Elfogadva1ms316 KiB
102Hibás válasz1ms316 KiB
103Hibás válasz1ms584 KiB
104Elfogadva1ms316 KiB
105Elfogadva1ms552 KiB
106Hibás válasz1ms316 KiB
107Hibás válasz1ms316 KiB
108Hibás válasz1ms316 KiB
109Hibás válasz2ms564 KiB
110Hibás válasz1ms508 KiB
111Hibás válasz7ms2148 KiB
112Hibás válasz1ms316 KiB
113Hibás válasz1ms316 KiB
114Hibás válasz1ms316 KiB
115Hibás válasz1ms324 KiB
116Elfogadva1ms316 KiB
117Hibás válasz1ms560 KiB
118Elfogadva1ms316 KiB
119Hibás válasz1ms316 KiB
120Hibás válasz1ms316 KiB
121Hibás válasz1ms316 KiB
122Hibás válasz1ms316 KiB
123Hibás válasz1ms504 KiB
124Hibás válasz1ms316 KiB
125Hibás válasz1ms316 KiB
126Elfogadva1ms316 KiB
127Hibás válasz1ms316 KiB
128Hibás válasz1ms316 KiB
129Hibás válasz1ms316 KiB
130Hibás válasz1ms316 KiB
131Hibás válasz1ms316 KiB
132Időlimit túllépés1.123s203312 KiB
133Hibás válasz2ms316 KiB
134Időlimit túllépés1.123s243000 KiB
135Elfogadva303ms36552 KiB
136Időlimit túllépés1.095s262144 KiB
137Hibás válasz4ms1332 KiB
138Időlimit túllépés1.009s262144 KiB
139Hibás válasz3ms564 KiB
140Hibás válasz6ms1332 KiB
141Hibás válasz4ms1380 KiB
142Elfogadva10ms2152 KiB
143Hibás válasz24ms7732 KiB
144Hibás válasz16ms5172 KiB
145Hibás válasz24ms13620 KiB
146Elfogadva34ms9556 KiB
147Időlimit túllépés1.103s93364 KiB
148Időlimit túllépés1.055s262144 KiB
149Futási hiba910ms262144 KiB