196312025-12-17 13:21:44szabelrVárosnézéscpp17Wrong answer 20/801.1s1652 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)
    {
        if (cursize > bestsize and level==n)
        {
            bestsize = cursize;
            best = cur;
        }
        return;
    }
    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
1Accepted1ms316 KiB
subtask220/20
2Accepted1ms500 KiB
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted6ms564 KiB
6Accepted3ms316 KiB
7Accepted8ms664 KiB
8Accepted8ms824 KiB
9Accepted1ms500 KiB
10Accepted14ms1652 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
subtask30/25
13Accepted1ms316 KiB
14Accepted1ms316 KiB
15Accepted1ms316 KiB
16Accepted2ms316 KiB
17Accepted1ms324 KiB
18Accepted1ms316 KiB
19Accepted2ms316 KiB
20Wrong answer1ms532 KiB
21Wrong answer1ms316 KiB
22Time limit exceeded1.1s448 KiB
23Wrong answer2ms316 KiB
24Time limit exceeded1.1s428 KiB
25Accepted20ms432 KiB
26Wrong answer2ms440 KiB
27Wrong answer4ms316 KiB
28Time limit exceeded1.1s652 KiB
29Accepted9ms508 KiB
30Time limit exceeded1.082s820 KiB
31Wrong answer16ms564 KiB
32Wrong answer34ms1000 KiB
33Wrong answer10ms820 KiB
subtask40/20
34Accepted1ms500 KiB
35Wrong answer1ms316 KiB
36Accepted1ms316 KiB
37Wrong answer1ms508 KiB
38Wrong answer2ms332 KiB
39Accepted1ms316 KiB
40Wrong answer1ms316 KiB
41Wrong answer1ms316 KiB
42Wrong answer1ms316 KiB
43Wrong answer1ms316 KiB
44Wrong answer1ms316 KiB
45Wrong answer1ms508 KiB
46Wrong answer4ms408 KiB
47Wrong answer1ms500 KiB
48Wrong answer1ms312 KiB
49Wrong answer1ms508 KiB
50Accepted1ms316 KiB
51Accepted1ms412 KiB
52Accepted1ms316 KiB
53Accepted1ms316 KiB
54Accepted1ms508 KiB
55Accepted1ms368 KiB
56Accepted1ms316 KiB
57Accepted1ms500 KiB
58Accepted1ms316 KiB
59Accepted1ms508 KiB
60Accepted1ms500 KiB
61Accepted1ms316 KiB
62Accepted1ms316 KiB
63Accepted1ms332 KiB
64Accepted1ms316 KiB
65Accepted1ms508 KiB
66Accepted1ms316 KiB
subtask50/15
67Accepted1ms500 KiB
68Accepted1ms500 KiB
69Accepted1ms316 KiB
70Accepted1ms316 KiB
71Accepted6ms564 KiB
72Accepted3ms316 KiB
73Accepted8ms664 KiB
74Accepted8ms824 KiB
75Accepted1ms500 KiB
76Accepted14ms1652 KiB
77Accepted1ms316 KiB
78Accepted1ms316 KiB
79Accepted1ms316 KiB
80Accepted1ms316 KiB
81Accepted1ms316 KiB
82Accepted2ms316 KiB
83Accepted1ms324 KiB
84Accepted1ms316 KiB
85Accepted2ms316 KiB
86Wrong answer1ms532 KiB
87Wrong answer1ms316 KiB
88Time limit exceeded1.1s448 KiB
89Wrong answer2ms316 KiB
90Time limit exceeded1.1s428 KiB
91Accepted20ms432 KiB
92Wrong answer2ms440 KiB
93Wrong answer4ms316 KiB
94Time limit exceeded1.1s652 KiB
95Accepted9ms508 KiB
96Time limit exceeded1.082s820 KiB
97Wrong answer16ms564 KiB
98Wrong answer34ms1000 KiB
99Wrong answer10ms820 KiB
100Wrong answer1ms316 KiB
101Accepted1ms316 KiB
102Wrong answer1ms508 KiB
103Wrong answer2ms332 KiB
104Accepted1ms316 KiB
105Wrong answer1ms316 KiB
106Wrong answer1ms316 KiB
107Wrong answer1ms316 KiB
108Wrong answer1ms316 KiB
109Wrong answer1ms316 KiB
110Wrong answer1ms508 KiB
111Wrong answer4ms408 KiB
112Wrong answer1ms500 KiB
113Wrong answer1ms312 KiB
114Wrong answer1ms508 KiB
115Accepted1ms316 KiB
116Accepted1ms412 KiB
117Accepted1ms316 KiB
118Accepted1ms316 KiB
119Accepted1ms508 KiB
120Accepted1ms368 KiB
121Accepted1ms316 KiB
122Accepted1ms500 KiB
123Accepted1ms316 KiB
124Accepted1ms508 KiB
125Accepted1ms500 KiB
126Accepted1ms316 KiB
127Accepted1ms316 KiB
128Accepted1ms332 KiB
129Accepted1ms316 KiB
130Accepted1ms508 KiB
131Accepted1ms316 KiB
132Time limit exceeded1.088s316 KiB
133Wrong answer2ms508 KiB
134Time limit exceeded1.088s500 KiB
135Wrong answer310ms508 KiB
136Time limit exceeded1.1s316 KiB
137Wrong answer4ms316 KiB
138Time limit exceeded1.072s316 KiB
139Wrong answer2ms316 KiB
140Accepted4ms580 KiB
141Accepted3ms316 KiB
142Accepted8ms792 KiB
143Accepted14ms772 KiB
144Accepted12ms804 KiB
145Accepted8ms820 KiB
146Accepted20ms1332 KiB
147Time limit exceeded1.1s1332 KiB
148Time limit exceeded1.08s972 KiB
149Time limit exceeded1.1s644 KiB