200032025-12-30 22:44:01VargaVivienVárosnézéscpp17Time limit exceeded 0/801.1s262144 KiB
#include <iostream>
#include <vector>
#include <string>

using namespace std;

struct ut
{
    int bol, ba;
};
vector<int> varos_lista;
int dist =0;
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];
        if (*db>dist){
            dist=*db;
            szam.push_back(varos);
            varos_lista=szam;
        }

        return *db;
    }
    else
    {
        int reszdb;
        szam.push_back(varos);
        for(int i = 0; i < terkep[varos].size(); i++)
        {

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

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

                }

        }
        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<=varos_lista.size()-1; j++)
        {
            cout << varos_lista[j] << " ";
        }
    }
    else
    {
        cout << -1 << endl;
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask20/20
2Accepted1ms316 KiB
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Time limit exceeded1.054s6208 KiB
6Accepted190ms2868 KiB
7Time limit exceeded1.088s37756 KiB
8Time limit exceeded1.088s37076 KiB
9Accepted2ms316 KiB
10Runtime error398ms262144 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
subtask30/25
13Accepted2ms316 KiB
14Accepted2ms316 KiB
15Accepted2ms316 KiB
16Accepted32ms316 KiB
17Accepted1ms316 KiB
18Accepted6ms316 KiB
19Accepted1ms316 KiB
20Runtime error1ms316 KiB
21Runtime error1ms316 KiB
22Time limit exceeded1.098s944 KiB
23Runtime error2ms564 KiB
24Time limit exceeded1.077s1040 KiB
25Time limit exceeded1.1s820 KiB
26Runtime error3ms316 KiB
27Runtime error4ms564 KiB
28Time limit exceeded1.082s6460 KiB
29Time limit exceeded1.087s2092 KiB
30Time limit exceeded1.085s8824 KiB
31Runtime error17ms1336 KiB
32Runtime error34ms1252 KiB
33Runtime error10ms1332 KiB
subtask40/20
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Accepted1ms316 KiB
37Accepted1ms508 KiB
38Accepted17ms552 KiB
39Accepted1ms316 KiB
40Accepted6ms420 KiB
41Runtime error1ms316 KiB
42Runtime error1ms316 KiB
43Runtime error1ms564 KiB
44Accepted17ms420 KiB
45Runtime error2ms316 KiB
46Accepted300ms316 KiB
47Accepted4ms508 KiB
48Runtime error1ms316 KiB
49Runtime error4ms456 KiB
50Accepted1ms316 KiB
51Accepted1ms316 KiB
52Accepted1ms316 KiB
53Accepted1ms316 KiB
54Accepted1ms316 KiB
55Accepted1ms316 KiB
56Accepted1ms316 KiB
57Accepted1ms316 KiB
58Accepted1ms316 KiB
59Accepted1ms316 KiB
60Accepted1ms316 KiB
61Accepted1ms316 KiB
62Accepted1ms316 KiB
63Accepted1ms316 KiB
64Accepted1ms316 KiB
65Accepted1ms316 KiB
66Accepted2ms316 KiB
subtask50/15
67Accepted1ms316 KiB
68Accepted1ms316 KiB
69Accepted1ms316 KiB
70Accepted1ms316 KiB
71Time limit exceeded1.054s6208 KiB
72Accepted190ms2868 KiB
73Time limit exceeded1.088s37756 KiB
74Time limit exceeded1.088s37076 KiB
75Accepted2ms316 KiB
76Runtime error398ms262144 KiB
77Accepted1ms316 KiB
78Accepted1ms316 KiB
79Accepted2ms316 KiB
80Accepted2ms316 KiB
81Accepted2ms316 KiB
82Accepted32ms316 KiB
83Accepted1ms316 KiB
84Accepted6ms316 KiB
85Accepted1ms316 KiB
86Runtime error1ms316 KiB
87Runtime error1ms316 KiB
88Time limit exceeded1.098s944 KiB
89Runtime error2ms564 KiB
90Time limit exceeded1.077s1040 KiB
91Time limit exceeded1.1s820 KiB
92Runtime error3ms316 KiB
93Runtime error4ms564 KiB
94Time limit exceeded1.082s6460 KiB
95Time limit exceeded1.087s2092 KiB
96Time limit exceeded1.085s8824 KiB
97Runtime error17ms1336 KiB
98Runtime error34ms1252 KiB
99Runtime error10ms1332 KiB
100Accepted1ms316 KiB
101Accepted1ms316 KiB
102Accepted1ms508 KiB
103Accepted17ms552 KiB
104Accepted1ms316 KiB
105Accepted6ms420 KiB
106Runtime error1ms316 KiB
107Runtime error1ms316 KiB
108Runtime error1ms564 KiB
109Accepted17ms420 KiB
110Runtime error2ms316 KiB
111Accepted300ms316 KiB
112Accepted4ms508 KiB
113Runtime error1ms316 KiB
114Runtime error4ms456 KiB
115Accepted1ms316 KiB
116Accepted1ms316 KiB
117Accepted1ms316 KiB
118Accepted1ms316 KiB
119Accepted1ms316 KiB
120Accepted1ms316 KiB
121Accepted1ms316 KiB
122Accepted1ms316 KiB
123Accepted1ms316 KiB
124Accepted1ms316 KiB
125Accepted1ms316 KiB
126Accepted1ms316 KiB
127Accepted1ms316 KiB
128Accepted1ms316 KiB
129Accepted1ms316 KiB
130Accepted1ms316 KiB
131Accepted2ms316 KiB
132Time limit exceeded1.08s972 KiB
133Runtime error3ms564 KiB
134Time limit exceeded1.08s1260 KiB
135Time limit exceeded1.08s816 KiB
136Time limit exceeded1.085s828 KiB
137Time limit exceeded1.082s820 KiB
138Time limit exceeded1.082s820 KiB
139Runtime error3ms756 KiB
140Time limit exceeded1.09s6196 KiB
141Accepted694ms15404 KiB
142Time limit exceeded1.085s15484 KiB
143Time limit exceeded1.085s57876 KiB
144Time limit exceeded1.088s55912 KiB
145Time limit exceeded1.098s167104 KiB
146Time limit exceeded1.093s83636 KiB
147Runtime error544ms262144 KiB
148Time limit exceeded1.092s179908 KiB
149Runtime error418ms262144 KiB