199992025-12-30 22:09:17VargaVivienVárosnézéscpp17Time limit exceeded 0/801.113s262144 KiB
#include <iostream>
#include <vector>
#include <string>

using namespace std;

struct ut
{
    int bol, ba;
};

int latogatas(int varos, int *latvanyossag, int *db, vector<vector<int>> terkep, int n, vector<int> &szam)
{
    bool vege = false;
    vector<int> maximum;
    vector<int> temp;
    int maxi = 0;
    int ch_v=0;
   // cout << "szam" << &szam << endl;
   // cout << "temp" << &temp << endl;
    if(varos == n)
    {
        vege = true;
        *db += latvanyossag[varos - 1];
        szam.push_back(varos);
        return *db;
    }
    else
    {
        int reszdb;
        //szam.push_back(varos);
        for(int i = 0; i < terkep[varos].size(); i++)
        {

            reszdb = *db + latvanyossag[varos - 1];
            temp.clear();

                if(latogatas(terkep[varos][i], latvanyossag, &reszdb, terkep, n, temp)>=0)
                {
                    vege = true;
                    if(reszdb > maxi)
                    {
                        maxi = reszdb;
                       ch_v=terkep[varos][i];
                    }
                }

        }
        if(!vege)
        {
            szam.pop_back();
        }
        else
        {
            //szam.insert(szam.end(), maximum.begin(), maximum.end());
            //szam=maximum;
            szam.push_back(varos);
            latogatas(ch_v, latvanyossag, &reszdb, terkep, n, szam);

        }
        *db = maxi;
        return *db;
    }
}

int main()
{
    int n, m;
    ut x;
    cin >> x.bol >> x.ba;
    n = x.bol;
    m = x.ba;
    int numbers[n];
    for(int i=0; i<n; i++) cin >> numbers[i];

    vector <vector<int>> terkep(n+1);

    for(int i = 0; i < m; i++)
    {
        cin >> x.bol >> x.ba;
        terkep[x.bol].push_back(x.ba);

    }
    int db = 0;
    vector<int> szam;
    if (latogatas(1, numbers, &db, terkep, n, szam)>=0)
    {
        cout << db << endl;
        //cout << szam.size()<< endl;
        for (int j=0;j<=szam.size()-1; j++)
        {
            cout << szam[j] << " ";
        }
    }
    else
    {
        cout << -1 << endl;
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask20/20
2Accepted2ms316 KiB
3Accepted2ms316 KiB
4Accepted1ms380 KiB
5Time limit exceeded1.085s6288 KiB
6Time limit exceeded1.1s2816 KiB
7Time limit exceeded1.103s37788 KiB
8Time limit exceeded1.1s36948 KiB
9Time limit exceeded1.082s548 KiB
10Runtime error361ms262144 KiB
11Accepted24ms512 KiB
12Accepted7ms500 KiB
subtask30/25
13Accepted1ms500 KiB
14Accepted2ms504 KiB
15Accepted2ms316 KiB
16Time limit exceeded1.08s316 KiB
17Accepted1ms316 KiB
18Accepted76ms316 KiB
19Accepted1ms508 KiB
20Runtime error1ms316 KiB
21Runtime error1ms316 KiB
22Time limit exceeded1.085s932 KiB
23Runtime error2ms564 KiB
24Time limit exceeded1.088s1080 KiB
25Time limit exceeded1.08s668 KiB
26Runtime error3ms316 KiB
27Runtime error4ms568 KiB
28Time limit exceeded1.077s4068 KiB
29Time limit exceeded1.085s1844 KiB
30Time limit exceeded1.074s5316 KiB
31Runtime error28ms1476 KiB
32Runtime error32ms1332 KiB
33Runtime error9ms1332 KiB
subtask40/20
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Accepted1ms316 KiB
37Accepted1ms564 KiB
38Accepted138ms424 KiB
39Accepted1ms316 KiB
40Accepted7ms424 KiB
41Runtime error3ms420 KiB
42Runtime error1ms316 KiB
43Runtime error1ms316 KiB
44Accepted138ms316 KiB
45Runtime error3ms508 KiB
46Time limit exceeded1.1s316 KiB
47Accepted13ms316 KiB
48Runtime error1ms316 KiB
49Runtime error8ms564 KiB
50Accepted1ms316 KiB
51Accepted1ms316 KiB
52Accepted1ms316 KiB
53Accepted1ms316 KiB
54Accepted1ms316 KiB
55Accepted27ms548 KiB
56Accepted4ms316 KiB
57Accepted1ms316 KiB
58Time limit exceeded1.1s316 KiB
59Time limit exceeded1.1s432 KiB
60Accepted1ms316 KiB
61Accepted1ms316 KiB
62Accepted2ms500 KiB
63Accepted1ms372 KiB
64Accepted439ms316 KiB
65Accepted1ms316 KiB
66Time limit exceeded1.1s316 KiB
subtask50/15
67Accepted1ms316 KiB
68Accepted2ms316 KiB
69Accepted2ms316 KiB
70Accepted1ms380 KiB
71Time limit exceeded1.085s6288 KiB
72Time limit exceeded1.1s2816 KiB
73Time limit exceeded1.103s37788 KiB
74Time limit exceeded1.1s36948 KiB
75Time limit exceeded1.082s548 KiB
76Runtime error361ms262144 KiB
77Accepted24ms512 KiB
78Accepted7ms500 KiB
79Accepted1ms500 KiB
80Accepted2ms504 KiB
81Accepted2ms316 KiB
82Time limit exceeded1.08s316 KiB
83Accepted1ms316 KiB
84Accepted76ms316 KiB
85Accepted1ms508 KiB
86Runtime error1ms316 KiB
87Runtime error1ms316 KiB
88Time limit exceeded1.085s932 KiB
89Runtime error2ms564 KiB
90Time limit exceeded1.088s1080 KiB
91Time limit exceeded1.08s668 KiB
92Runtime error3ms316 KiB
93Runtime error4ms568 KiB
94Time limit exceeded1.077s4068 KiB
95Time limit exceeded1.085s1844 KiB
96Time limit exceeded1.074s5316 KiB
97Runtime error28ms1476 KiB
98Runtime error32ms1332 KiB
99Runtime error9ms1332 KiB
100Accepted1ms316 KiB
101Accepted1ms316 KiB
102Accepted1ms564 KiB
103Accepted138ms424 KiB
104Accepted1ms316 KiB
105Accepted7ms424 KiB
106Runtime error3ms420 KiB
107Runtime error1ms316 KiB
108Runtime error1ms316 KiB
109Accepted138ms316 KiB
110Runtime error3ms508 KiB
111Time limit exceeded1.1s316 KiB
112Accepted13ms316 KiB
113Runtime error1ms316 KiB
114Runtime error8ms564 KiB
115Accepted1ms316 KiB
116Accepted1ms316 KiB
117Accepted1ms316 KiB
118Accepted1ms316 KiB
119Accepted1ms316 KiB
120Accepted27ms548 KiB
121Accepted4ms316 KiB
122Accepted1ms316 KiB
123Time limit exceeded1.1s316 KiB
124Time limit exceeded1.1s432 KiB
125Accepted1ms316 KiB
126Accepted1ms316 KiB
127Accepted2ms500 KiB
128Accepted1ms372 KiB
129Accepted439ms316 KiB
130Accepted1ms316 KiB
131Time limit exceeded1.1s316 KiB
132Time limit exceeded1.083s1016 KiB
133Runtime error2ms564 KiB
134Time limit exceeded1.083s1272 KiB
135Time limit exceeded1.083s820 KiB
136Time limit exceeded1.072s820 KiB
137Time limit exceeded1.08s944 KiB
138Time limit exceeded1.08s820 KiB
139Runtime error3ms564 KiB
140Time limit exceeded1.083s6352 KiB
141Time limit exceeded1.1s15220 KiB
142Time limit exceeded1.085s15420 KiB
143Time limit exceeded1.088s46184 KiB
144Time limit exceeded1.09s38644 KiB
145Time limit exceeded1.113s157980 KiB
146Time limit exceeded1.09s83568 KiB
147Time limit exceeded1.101s217176 KiB
148Time limit exceeded1.09s179476 KiB
149Runtime error384ms262144 KiB