229212026-01-16 08:55:21Leventusz09Városnézéscpp17Wrong answer 0/80735ms262144 KiB
#include <iostream>
#include <vector>
#include <stdint.h>

using namespace std;

struct Ter {
    vector<uint32_t> et;
    //vector<uint32_t> ef;
    uint32_t n;  // látványosságok száma
    uint32_t an = 0; // sok látványosság
    uint32_t ob; // előző elem
};


int main(){
    Ter terek[20'000];
    uint32_t N, M;
    cin >> N >> M;

    for(uint32_t i=0; i<N; i++) cin >> terek[i].n;

    for(uint32_t i=0; i<M; i++){
        uint32_t t1, t2;
        cin >> t1 >> t2;
        terek[t1-1].et.push_back(t2-1);
        //terek[t2-1].ef.push_back(t1-1);
    }

    terek[0].an = terek[0].n;
    vector<uint32_t> q;
    q.push_back(0);
    uint32_t si= 0;
    while(si < q.size()){
        for(uint32_t&x:terek[q[si]].et){
            q.push_back(x);
            if(terek[x].an < terek[q[si]].an + terek[x].n) {
                terek[x].an = terek[q[si]].an + terek[x].n;
                terek[x].ob = q[si];
            }
        }
        si++;
    }

    cout << terek[q[q.size() - 1]].an << endl;
    vector<uint32_t> o1;
    for(uint32_t i=q[q.size() - 1]; i != 0; i = terek[i].ob) o1.push_back(i+1);
    cout << 1 << " ";
    for(int32_t i = o1.size()-1; i >= 0; i--) cout << o1[i] << " ";
    cout << endl;

}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms1076 KiB
subtask20/20
2Accepted2ms1076 KiB
3Accepted1ms1076 KiB
4Wrong answer2ms1076 KiB
5Wrong answer6ms1232 KiB
6Wrong answer3ms1076 KiB
7Wrong answer8ms1332 KiB
8Wrong answer8ms1332 KiB
9Accepted1ms1152 KiB
10Wrong answer14ms1588 KiB
11Wrong answer2ms1300 KiB
12Accepted1ms1076 KiB
subtask30/25
13Accepted2ms1080 KiB
14Accepted2ms1272 KiB
15Accepted2ms1076 KiB
16Accepted2ms1456 KiB
17Accepted1ms1076 KiB
18Accepted2ms1436 KiB
19Accepted2ms1064 KiB
20Wrong answer2ms1076 KiB
21Wrong answer1ms1296 KiB
22Runtime error483ms262144 KiB
23Wrong answer2ms1076 KiB
24Runtime error601ms262144 KiB
25Accepted26ms9416 KiB
26Wrong answer3ms1076 KiB
27Wrong answer4ms1004 KiB
28Runtime error643ms262144 KiB
29Accepted14ms5280 KiB
30Runtime error522ms262144 KiB
31Wrong answer16ms1076 KiB
32Wrong answer32ms1332 KiB
33Wrong answer9ms1076 KiB
subtask40/20
34Accepted2ms1076 KiB
35Wrong answer2ms1076 KiB
36Accepted2ms1080 KiB
37Wrong answer2ms1076 KiB
38Wrong answer3ms1516 KiB
39Accepted1ms1076 KiB
40Wrong answer2ms1160 KiB
41Wrong answer2ms1076 KiB
42Wrong answer2ms1076 KiB
43Wrong answer2ms1076 KiB
44Wrong answer2ms1404 KiB
45Wrong answer1ms1076 KiB
46Wrong answer7ms3200 KiB
47Wrong answer2ms1076 KiB
48Wrong answer2ms1076 KiB
49Wrong answer2ms1116 KiB
50Accepted2ms1076 KiB
51Accepted2ms1076 KiB
52Accepted2ms1120 KiB
53Wrong answer1ms1076 KiB
54Accepted2ms1076 KiB
55Accepted2ms1076 KiB
56Accepted1ms1076 KiB
57Accepted2ms1076 KiB
58Accepted1ms996 KiB
59Accepted2ms1076 KiB
60Wrong answer2ms1076 KiB
61Accepted2ms1076 KiB
62Wrong answer1ms1076 KiB
63Accepted1ms1076 KiB
64Accepted2ms1260 KiB
65Accepted2ms1268 KiB
66Accepted2ms1076 KiB
subtask50/15
67Accepted2ms1076 KiB
68Accepted2ms1076 KiB
69Accepted1ms1076 KiB
70Wrong answer2ms1076 KiB
71Wrong answer6ms1232 KiB
72Wrong answer3ms1076 KiB
73Wrong answer8ms1332 KiB
74Wrong answer8ms1332 KiB
75Accepted1ms1152 KiB
76Wrong answer14ms1588 KiB
77Wrong answer2ms1300 KiB
78Accepted1ms1076 KiB
79Accepted2ms1080 KiB
80Accepted2ms1272 KiB
81Accepted2ms1076 KiB
82Accepted2ms1456 KiB
83Accepted1ms1076 KiB
84Accepted2ms1436 KiB
85Accepted2ms1064 KiB
86Wrong answer2ms1076 KiB
87Wrong answer1ms1296 KiB
88Runtime error483ms262144 KiB
89Wrong answer2ms1076 KiB
90Runtime error601ms262144 KiB
91Accepted26ms9416 KiB
92Wrong answer3ms1076 KiB
93Wrong answer4ms1004 KiB
94Runtime error643ms262144 KiB
95Accepted14ms5280 KiB
96Runtime error522ms262144 KiB
97Wrong answer16ms1076 KiB
98Wrong answer32ms1332 KiB
99Wrong answer9ms1076 KiB
100Wrong answer2ms1076 KiB
101Accepted2ms1080 KiB
102Wrong answer2ms1076 KiB
103Wrong answer3ms1516 KiB
104Accepted1ms1076 KiB
105Wrong answer2ms1160 KiB
106Wrong answer2ms1076 KiB
107Wrong answer2ms1076 KiB
108Wrong answer2ms1076 KiB
109Wrong answer2ms1404 KiB
110Wrong answer1ms1076 KiB
111Wrong answer7ms3200 KiB
112Wrong answer2ms1076 KiB
113Wrong answer2ms1076 KiB
114Wrong answer2ms1116 KiB
115Accepted2ms1076 KiB
116Accepted2ms1076 KiB
117Accepted2ms1120 KiB
118Wrong answer1ms1076 KiB
119Accepted2ms1076 KiB
120Accepted2ms1076 KiB
121Accepted1ms1076 KiB
122Accepted2ms1076 KiB
123Accepted1ms996 KiB
124Accepted2ms1076 KiB
125Wrong answer2ms1076 KiB
126Accepted2ms1076 KiB
127Wrong answer1ms1076 KiB
128Accepted1ms1076 KiB
129Accepted2ms1260 KiB
130Accepted2ms1268 KiB
131Accepted2ms1076 KiB
132Runtime error476ms262144 KiB
133Wrong answer2ms1076 KiB
134Runtime error614ms262144 KiB
135Wrong answer409ms132624 KiB
136Runtime error602ms262144 KiB
137Wrong answer4ms2220 KiB
138Runtime error460ms262144 KiB
139Wrong answer3ms1076 KiB
140Wrong answer4ms1332 KiB
141Wrong answer4ms1076 KiB
142Wrong answer9ms1332 KiB
143Accepted14ms2480 KiB
144Wrong answer12ms1588 KiB
145Wrong answer8ms1588 KiB
146Wrong answer21ms2100 KiB
147Runtime error617ms262144 KiB
148Runtime error735ms262144 KiB
149Runtime error666ms262144 KiB