196342025-12-17 13:29:14szabelrVárosnézéscpp17Időlimit túllépés 40/801.1s1724 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 (cursize > bestsize and level == n)
    {
        bestsize = cursize;
        best = cur;
        return;
    }
    if (graph[level].size() == 0)
    {
        
        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()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    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 = -1;
    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
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask220/20
2Elfogadva2ms316 KiB
3Elfogadva2ms316 KiB
4Elfogadva1ms508 KiB
5Elfogadva3ms564 KiB
6Elfogadva2ms316 KiB
7Elfogadva4ms820 KiB
8Elfogadva4ms688 KiB
9Elfogadva1ms316 KiB
10Elfogadva7ms1724 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
subtask30/25
13Elfogadva1ms508 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva2ms316 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms324 KiB
19Elfogadva1ms508 KiB
20Elfogadva1ms500 KiB
21Elfogadva1ms316 KiB
22Időlimit túllépés1.1s316 KiB
23Elfogadva1ms316 KiB
24Időlimit túllépés1.1s476 KiB
25Elfogadva19ms512 KiB
26Elfogadva2ms508 KiB
27Elfogadva2ms476 KiB
28Időlimit túllépés1.08s828 KiB
29Elfogadva8ms316 KiB
30Időlimit túllépés1.1s824 KiB
31Elfogadva7ms564 KiB
32Elfogadva13ms820 KiB
33Elfogadva4ms820 KiB
subtask420/20
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms508 KiB
37Elfogadva1ms508 KiB
38Elfogadva1ms424 KiB
39Elfogadva1ms316 KiB
40Elfogadva1ms316 KiB
41Elfogadva1ms316 KiB
42Elfogadva1ms316 KiB
43Elfogadva1ms316 KiB
44Elfogadva1ms316 KiB
45Elfogadva2ms504 KiB
46Elfogadva6ms436 KiB
47Elfogadva2ms316 KiB
48Elfogadva1ms508 KiB
49Elfogadva1ms316 KiB
50Elfogadva1ms316 KiB
51Elfogadva1ms508 KiB
52Elfogadva1ms368 KiB
53Elfogadva2ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva1ms316 KiB
56Elfogadva1ms316 KiB
57Elfogadva1ms316 KiB
58Elfogadva1ms368 KiB
59Elfogadva1ms316 KiB
60Elfogadva1ms316 KiB
61Elfogadva1ms316 KiB
62Elfogadva1ms316 KiB
63Elfogadva1ms316 KiB
64Elfogadva1ms316 KiB
65Elfogadva1ms316 KiB
66Elfogadva2ms316 KiB
subtask50/15
67Elfogadva1ms316 KiB
68Elfogadva2ms316 KiB
69Elfogadva2ms316 KiB
70Elfogadva1ms508 KiB
71Elfogadva3ms564 KiB
72Elfogadva2ms316 KiB
73Elfogadva4ms820 KiB
74Elfogadva4ms688 KiB
75Elfogadva1ms316 KiB
76Elfogadva7ms1724 KiB
77Elfogadva1ms316 KiB
78Elfogadva1ms316 KiB
79Elfogadva1ms508 KiB
80Elfogadva1ms316 KiB
81Elfogadva1ms316 KiB
82Elfogadva2ms316 KiB
83Elfogadva1ms316 KiB
84Elfogadva1ms324 KiB
85Elfogadva1ms508 KiB
86Elfogadva1ms500 KiB
87Elfogadva1ms316 KiB
88Időlimit túllépés1.1s316 KiB
89Elfogadva1ms316 KiB
90Időlimit túllépés1.1s476 KiB
91Elfogadva19ms512 KiB
92Elfogadva2ms508 KiB
93Elfogadva2ms476 KiB
94Időlimit túllépés1.08s828 KiB
95Elfogadva8ms316 KiB
96Időlimit túllépés1.1s824 KiB
97Elfogadva7ms564 KiB
98Elfogadva13ms820 KiB
99Elfogadva4ms820 KiB
100Elfogadva1ms316 KiB
101Elfogadva1ms508 KiB
102Elfogadva1ms508 KiB
103Elfogadva1ms424 KiB
104Elfogadva1ms316 KiB
105Elfogadva1ms316 KiB
106Elfogadva1ms316 KiB
107Elfogadva1ms316 KiB
108Elfogadva1ms316 KiB
109Elfogadva1ms316 KiB
110Elfogadva2ms504 KiB
111Elfogadva6ms436 KiB
112Elfogadva2ms316 KiB
113Elfogadva1ms508 KiB
114Elfogadva1ms316 KiB
115Elfogadva1ms316 KiB
116Elfogadva1ms508 KiB
117Elfogadva1ms368 KiB
118Elfogadva2ms316 KiB
119Elfogadva1ms316 KiB
120Elfogadva1ms316 KiB
121Elfogadva1ms316 KiB
122Elfogadva1ms316 KiB
123Elfogadva1ms368 KiB
124Elfogadva1ms316 KiB
125Elfogadva1ms316 KiB
126Elfogadva1ms316 KiB
127Elfogadva1ms316 KiB
128Elfogadva1ms316 KiB
129Elfogadva1ms316 KiB
130Elfogadva1ms316 KiB
131Elfogadva2ms316 KiB
132Időlimit túllépés1.1s316 KiB
133Elfogadva1ms316 KiB
134Időlimit túllépés1.1s316 KiB
135Elfogadva316ms464 KiB
136Időlimit túllépés1.1s316 KiB
137Elfogadva4ms316 KiB
138Időlimit túllépés1.083s316 KiB
139Elfogadva2ms316 KiB
140Elfogadva4ms564 KiB
141Elfogadva2ms316 KiB
142Elfogadva4ms820 KiB
143Elfogadva8ms940 KiB
144Elfogadva4ms820 KiB
145Elfogadva4ms820 KiB
146Elfogadva9ms1332 KiB
147Időlimit túllépés1.1s1396 KiB
148Időlimit túllépés1.098s1000 KiB
149Időlimit túllépés1.1s820 KiB