200032025-12-30 22:44:01VargaVivienVárosnézéscpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/20
2Elfogadva1ms316 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Időlimit túllépés1.054s6208 KiB
6Elfogadva190ms2868 KiB
7Időlimit túllépés1.088s37756 KiB
8Időlimit túllépés1.088s37076 KiB
9Elfogadva2ms316 KiB
10Futási hiba398ms262144 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
subtask30/25
13Elfogadva2ms316 KiB
14Elfogadva2ms316 KiB
15Elfogadva2ms316 KiB
16Elfogadva32ms316 KiB
17Elfogadva1ms316 KiB
18Elfogadva6ms316 KiB
19Elfogadva1ms316 KiB
20Futási hiba1ms316 KiB
21Futási hiba1ms316 KiB
22Időlimit túllépés1.098s944 KiB
23Futási hiba2ms564 KiB
24Időlimit túllépés1.077s1040 KiB
25Időlimit túllépés1.1s820 KiB
26Futási hiba3ms316 KiB
27Futási hiba4ms564 KiB
28Időlimit túllépés1.082s6460 KiB
29Időlimit túllépés1.087s2092 KiB
30Időlimit túllépés1.085s8824 KiB
31Futási hiba17ms1336 KiB
32Futási hiba34ms1252 KiB
33Futási hiba10ms1332 KiB
subtask40/20
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms316 KiB
37Elfogadva1ms508 KiB
38Elfogadva17ms552 KiB
39Elfogadva1ms316 KiB
40Elfogadva6ms420 KiB
41Futási hiba1ms316 KiB
42Futási hiba1ms316 KiB
43Futási hiba1ms564 KiB
44Elfogadva17ms420 KiB
45Futási hiba2ms316 KiB
46Elfogadva300ms316 KiB
47Elfogadva4ms508 KiB
48Futási hiba1ms316 KiB
49Futási hiba4ms456 KiB
50Elfogadva1ms316 KiB
51Elfogadva1ms316 KiB
52Elfogadva1ms316 KiB
53Elfogadva1ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva1ms316 KiB
56Elfogadva1ms316 KiB
57Elfogadva1ms316 KiB
58Elfogadva1ms316 KiB
59Elfogadva1ms316 KiB
60Elfogadva1ms316 KiB
61Elfogadva1ms316 KiB
62Elfogadva1ms316 KiB
63Elfogadva1ms316 KiB
64Elfogadva1ms316 KiB
65Elfogadva1ms316 KiB
66Elfogadva2ms316 KiB
subtask50/15
67Elfogadva1ms316 KiB
68Elfogadva1ms316 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms316 KiB
71Időlimit túllépés1.054s6208 KiB
72Elfogadva190ms2868 KiB
73Időlimit túllépés1.088s37756 KiB
74Időlimit túllépés1.088s37076 KiB
75Elfogadva2ms316 KiB
76Futási hiba398ms262144 KiB
77Elfogadva1ms316 KiB
78Elfogadva1ms316 KiB
79Elfogadva2ms316 KiB
80Elfogadva2ms316 KiB
81Elfogadva2ms316 KiB
82Elfogadva32ms316 KiB
83Elfogadva1ms316 KiB
84Elfogadva6ms316 KiB
85Elfogadva1ms316 KiB
86Futási hiba1ms316 KiB
87Futási hiba1ms316 KiB
88Időlimit túllépés1.098s944 KiB
89Futási hiba2ms564 KiB
90Időlimit túllépés1.077s1040 KiB
91Időlimit túllépés1.1s820 KiB
92Futási hiba3ms316 KiB
93Futási hiba4ms564 KiB
94Időlimit túllépés1.082s6460 KiB
95Időlimit túllépés1.087s2092 KiB
96Időlimit túllépés1.085s8824 KiB
97Futási hiba17ms1336 KiB
98Futási hiba34ms1252 KiB
99Futási hiba10ms1332 KiB
100Elfogadva1ms316 KiB
101Elfogadva1ms316 KiB
102Elfogadva1ms508 KiB
103Elfogadva17ms552 KiB
104Elfogadva1ms316 KiB
105Elfogadva6ms420 KiB
106Futási hiba1ms316 KiB
107Futási hiba1ms316 KiB
108Futási hiba1ms564 KiB
109Elfogadva17ms420 KiB
110Futási hiba2ms316 KiB
111Elfogadva300ms316 KiB
112Elfogadva4ms508 KiB
113Futási hiba1ms316 KiB
114Futási hiba4ms456 KiB
115Elfogadva1ms316 KiB
116Elfogadva1ms316 KiB
117Elfogadva1ms316 KiB
118Elfogadva1ms316 KiB
119Elfogadva1ms316 KiB
120Elfogadva1ms316 KiB
121Elfogadva1ms316 KiB
122Elfogadva1ms316 KiB
123Elfogadva1ms316 KiB
124Elfogadva1ms316 KiB
125Elfogadva1ms316 KiB
126Elfogadva1ms316 KiB
127Elfogadva1ms316 KiB
128Elfogadva1ms316 KiB
129Elfogadva1ms316 KiB
130Elfogadva1ms316 KiB
131Elfogadva2ms316 KiB
132Időlimit túllépés1.08s972 KiB
133Futási hiba3ms564 KiB
134Időlimit túllépés1.08s1260 KiB
135Időlimit túllépés1.08s816 KiB
136Időlimit túllépés1.085s828 KiB
137Időlimit túllépés1.082s820 KiB
138Időlimit túllépés1.082s820 KiB
139Futási hiba3ms756 KiB
140Időlimit túllépés1.09s6196 KiB
141Elfogadva694ms15404 KiB
142Időlimit túllépés1.085s15484 KiB
143Időlimit túllépés1.085s57876 KiB
144Időlimit túllépés1.088s55912 KiB
145Időlimit túllépés1.098s167104 KiB
146Időlimit túllépés1.093s83636 KiB
147Futási hiba544ms262144 KiB
148Időlimit túllépés1.092s179908 KiB
149Futási hiba418ms262144 KiB