196322025-12-17 13:23:08szabelrVárosnézéscpp17Wrong answer 0/801.1s1588 KiB
// Városnézés.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
using namespace std;
void dfs(vector<int>& cur, vector<int>& best, vector<vector<int>>& graph, int &bestsize, int level,int cursize, int latv[20001],int n)
{
    if (graph[level].size() == 0)
    {
        
        return;
    }
    if (cursize > bestsize and level == n)
    {
        bestsize = cursize;
        best = cur;
    }
    else
    {
        for (int i = 0; i < graph[level].size(); i++)
        {
            cur.push_back(graph[level][i]);
            dfs(cur, best, graph, bestsize, graph[level][i], cursize + latv[graph[level][i]], latv,n);
            cur.pop_back();
        }
    }
}
int main()
{
    int n, m,x,y;
    cin >> n >> m;
    int latv[20001];
    for (int i = 1; i <= n; i++)
    {
        cin >> x;
        latv[i] = x;
    }
    vector<vector<int>> graph(n+1);
    for (int i = 1; i <= m; i++)
    {
        cin >> x >> y;
        graph[x].push_back(y);
    }
    vector<int> cur;
    cur.push_back(1);
    vector<int>best;
    int bestsize = 0;
    dfs(cur, best, graph, bestsize, 1,latv[1], latv, n);
    cout << bestsize << endl;
    for (auto x : best)
    {
        cout << x << " ";
    }
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Wrong answer1ms316 KiB
subtask20/20
2Wrong answer1ms508 KiB
3Wrong answer1ms316 KiB
4Wrong answer1ms316 KiB
5Wrong answer4ms564 KiB
6Wrong answer3ms316 KiB
7Wrong answer8ms676 KiB
8Wrong answer8ms820 KiB
9Wrong answer1ms316 KiB
10Wrong answer14ms1588 KiB
11Wrong answer1ms316 KiB
12Wrong answer1ms316 KiB
subtask30/25
13Wrong answer1ms512 KiB
14Wrong answer1ms316 KiB
15Wrong answer1ms316 KiB
16Wrong answer2ms324 KiB
17Wrong answer1ms400 KiB
18Wrong answer1ms316 KiB
19Wrong answer1ms560 KiB
20Wrong answer1ms316 KiB
21Wrong answer1ms316 KiB
22Time limit exceeded1.098s316 KiB
23Wrong answer2ms316 KiB
24Time limit exceeded1.1s316 KiB
25Wrong answer20ms436 KiB
26Wrong answer2ms316 KiB
27Wrong answer4ms316 KiB
28Time limit exceeded1.085s816 KiB
29Wrong answer9ms508 KiB
30Time limit exceeded1.098s884 KiB
31Wrong answer16ms564 KiB
32Wrong answer32ms824 KiB
33Wrong answer9ms960 KiB
subtask40/20
34Wrong answer2ms316 KiB
35Accepted2ms316 KiB
36Wrong answer2ms316 KiB
37Accepted1ms316 KiB
38Accepted1ms316 KiB
39Wrong answer1ms316 KiB
40Accepted1ms508 KiB
41Wrong answer1ms316 KiB
42Wrong answer1ms316 KiB
43Wrong answer1ms500 KiB
44Accepted1ms404 KiB
45Wrong answer1ms316 KiB
46Accepted4ms408 KiB
47Accepted1ms316 KiB
48Wrong answer1ms316 KiB
49Wrong answer1ms316 KiB
50Wrong answer1ms316 KiB
51Wrong answer1ms364 KiB
52Wrong answer1ms316 KiB
53Wrong answer1ms324 KiB
54Wrong answer1ms316 KiB
55Wrong answer1ms316 KiB
56Wrong answer1ms380 KiB
57Wrong answer1ms316 KiB
58Wrong answer1ms332 KiB
59Wrong answer1ms316 KiB
60Wrong answer1ms316 KiB
61Wrong answer1ms316 KiB
62Wrong answer1ms500 KiB
63Wrong answer1ms316 KiB
64Wrong answer1ms316 KiB
65Wrong answer1ms316 KiB
66Wrong answer1ms316 KiB
subtask50/15
67Wrong answer2ms316 KiB
68Wrong answer1ms508 KiB
69Wrong answer1ms316 KiB
70Wrong answer1ms316 KiB
71Wrong answer4ms564 KiB
72Wrong answer3ms316 KiB
73Wrong answer8ms676 KiB
74Wrong answer8ms820 KiB
75Wrong answer1ms316 KiB
76Wrong answer14ms1588 KiB
77Wrong answer1ms316 KiB
78Wrong answer1ms316 KiB
79Wrong answer1ms512 KiB
80Wrong answer1ms316 KiB
81Wrong answer1ms316 KiB
82Wrong answer2ms324 KiB
83Wrong answer1ms400 KiB
84Wrong answer1ms316 KiB
85Wrong answer1ms560 KiB
86Wrong answer1ms316 KiB
87Wrong answer1ms316 KiB
88Time limit exceeded1.098s316 KiB
89Wrong answer2ms316 KiB
90Time limit exceeded1.1s316 KiB
91Wrong answer20ms436 KiB
92Wrong answer2ms316 KiB
93Wrong answer4ms316 KiB
94Time limit exceeded1.085s816 KiB
95Wrong answer9ms508 KiB
96Time limit exceeded1.098s884 KiB
97Wrong answer16ms564 KiB
98Wrong answer32ms824 KiB
99Wrong answer9ms960 KiB
100Accepted2ms316 KiB
101Wrong answer2ms316 KiB
102Accepted1ms316 KiB
103Accepted1ms316 KiB
104Wrong answer1ms316 KiB
105Accepted1ms508 KiB
106Wrong answer1ms316 KiB
107Wrong answer1ms316 KiB
108Wrong answer1ms500 KiB
109Accepted1ms404 KiB
110Wrong answer1ms316 KiB
111Accepted4ms408 KiB
112Accepted1ms316 KiB
113Wrong answer1ms316 KiB
114Wrong answer1ms316 KiB
115Wrong answer1ms316 KiB
116Wrong answer1ms364 KiB
117Wrong answer1ms316 KiB
118Wrong answer1ms324 KiB
119Wrong answer1ms316 KiB
120Wrong answer1ms316 KiB
121Wrong answer1ms380 KiB
122Wrong answer1ms316 KiB
123Wrong answer1ms332 KiB
124Wrong answer1ms316 KiB
125Wrong answer1ms316 KiB
126Wrong answer1ms316 KiB
127Wrong answer1ms500 KiB
128Wrong answer1ms316 KiB
129Wrong answer1ms316 KiB
130Wrong answer1ms316 KiB
131Wrong answer1ms316 KiB
132Time limit exceeded1.1s316 KiB
133Wrong answer2ms316 KiB
134Time limit exceeded1.1s316 KiB
135Accepted289ms436 KiB
136Time limit exceeded1.1s508 KiB
137Wrong answer4ms316 KiB
138Time limit exceeded1.083s316 KiB
139Wrong answer3ms316 KiB
140Wrong answer6ms564 KiB
141Wrong answer3ms500 KiB
142Wrong answer8ms820 KiB
143Wrong answer13ms852 KiB
144Wrong answer10ms928 KiB
145Wrong answer8ms824 KiB
146Wrong answer20ms1444 KiB
147Time limit exceeded1.1s1180 KiB
148Time limit exceeded1.1s1012 KiB
149Time limit exceeded1.082s820 KiB