199992025-12-30 22:09:17VargaVivienVárosnézéscpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/20
2Elfogadva2ms316 KiB
3Elfogadva2ms316 KiB
4Elfogadva1ms380 KiB
5Időlimit túllépés1.085s6288 KiB
6Időlimit túllépés1.1s2816 KiB
7Időlimit túllépés1.103s37788 KiB
8Időlimit túllépés1.1s36948 KiB
9Időlimit túllépés1.082s548 KiB
10Futási hiba361ms262144 KiB
11Elfogadva24ms512 KiB
12Elfogadva7ms500 KiB
subtask30/25
13Elfogadva1ms500 KiB
14Elfogadva2ms504 KiB
15Elfogadva2ms316 KiB
16Időlimit túllépés1.08s316 KiB
17Elfogadva1ms316 KiB
18Elfogadva76ms316 KiB
19Elfogadva1ms508 KiB
20Futási hiba1ms316 KiB
21Futási hiba1ms316 KiB
22Időlimit túllépés1.085s932 KiB
23Futási hiba2ms564 KiB
24Időlimit túllépés1.088s1080 KiB
25Időlimit túllépés1.08s668 KiB
26Futási hiba3ms316 KiB
27Futási hiba4ms568 KiB
28Időlimit túllépés1.077s4068 KiB
29Időlimit túllépés1.085s1844 KiB
30Időlimit túllépés1.074s5316 KiB
31Futási hiba28ms1476 KiB
32Futási hiba32ms1332 KiB
33Futási hiba9ms1332 KiB
subtask40/20
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms316 KiB
37Elfogadva1ms564 KiB
38Elfogadva138ms424 KiB
39Elfogadva1ms316 KiB
40Elfogadva7ms424 KiB
41Futási hiba3ms420 KiB
42Futási hiba1ms316 KiB
43Futási hiba1ms316 KiB
44Elfogadva138ms316 KiB
45Futási hiba3ms508 KiB
46Időlimit túllépés1.1s316 KiB
47Elfogadva13ms316 KiB
48Futási hiba1ms316 KiB
49Futási hiba8ms564 KiB
50Elfogadva1ms316 KiB
51Elfogadva1ms316 KiB
52Elfogadva1ms316 KiB
53Elfogadva1ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva27ms548 KiB
56Elfogadva4ms316 KiB
57Elfogadva1ms316 KiB
58Időlimit túllépés1.1s316 KiB
59Időlimit túllépés1.1s432 KiB
60Elfogadva1ms316 KiB
61Elfogadva1ms316 KiB
62Elfogadva2ms500 KiB
63Elfogadva1ms372 KiB
64Elfogadva439ms316 KiB
65Elfogadva1ms316 KiB
66Időlimit túllépés1.1s316 KiB
subtask50/15
67Elfogadva1ms316 KiB
68Elfogadva2ms316 KiB
69Elfogadva2ms316 KiB
70Elfogadva1ms380 KiB
71Időlimit túllépés1.085s6288 KiB
72Időlimit túllépés1.1s2816 KiB
73Időlimit túllépés1.103s37788 KiB
74Időlimit túllépés1.1s36948 KiB
75Időlimit túllépés1.082s548 KiB
76Futási hiba361ms262144 KiB
77Elfogadva24ms512 KiB
78Elfogadva7ms500 KiB
79Elfogadva1ms500 KiB
80Elfogadva2ms504 KiB
81Elfogadva2ms316 KiB
82Időlimit túllépés1.08s316 KiB
83Elfogadva1ms316 KiB
84Elfogadva76ms316 KiB
85Elfogadva1ms508 KiB
86Futási hiba1ms316 KiB
87Futási hiba1ms316 KiB
88Időlimit túllépés1.085s932 KiB
89Futási hiba2ms564 KiB
90Időlimit túllépés1.088s1080 KiB
91Időlimit túllépés1.08s668 KiB
92Futási hiba3ms316 KiB
93Futási hiba4ms568 KiB
94Időlimit túllépés1.077s4068 KiB
95Időlimit túllépés1.085s1844 KiB
96Időlimit túllépés1.074s5316 KiB
97Futási hiba28ms1476 KiB
98Futási hiba32ms1332 KiB
99Futási hiba9ms1332 KiB
100Elfogadva1ms316 KiB
101Elfogadva1ms316 KiB
102Elfogadva1ms564 KiB
103Elfogadva138ms424 KiB
104Elfogadva1ms316 KiB
105Elfogadva7ms424 KiB
106Futási hiba3ms420 KiB
107Futási hiba1ms316 KiB
108Futási hiba1ms316 KiB
109Elfogadva138ms316 KiB
110Futási hiba3ms508 KiB
111Időlimit túllépés1.1s316 KiB
112Elfogadva13ms316 KiB
113Futási hiba1ms316 KiB
114Futási hiba8ms564 KiB
115Elfogadva1ms316 KiB
116Elfogadva1ms316 KiB
117Elfogadva1ms316 KiB
118Elfogadva1ms316 KiB
119Elfogadva1ms316 KiB
120Elfogadva27ms548 KiB
121Elfogadva4ms316 KiB
122Elfogadva1ms316 KiB
123Időlimit túllépés1.1s316 KiB
124Időlimit túllépés1.1s432 KiB
125Elfogadva1ms316 KiB
126Elfogadva1ms316 KiB
127Elfogadva2ms500 KiB
128Elfogadva1ms372 KiB
129Elfogadva439ms316 KiB
130Elfogadva1ms316 KiB
131Időlimit túllépés1.1s316 KiB
132Időlimit túllépés1.083s1016 KiB
133Futási hiba2ms564 KiB
134Időlimit túllépés1.083s1272 KiB
135Időlimit túllépés1.083s820 KiB
136Időlimit túllépés1.072s820 KiB
137Időlimit túllépés1.08s944 KiB
138Időlimit túllépés1.08s820 KiB
139Futási hiba3ms564 KiB
140Időlimit túllépés1.083s6352 KiB
141Időlimit túllépés1.1s15220 KiB
142Időlimit túllépés1.085s15420 KiB
143Időlimit túllépés1.088s46184 KiB
144Időlimit túllépés1.09s38644 KiB
145Időlimit túllépés1.113s157980 KiB
146Időlimit túllépés1.09s83568 KiB
147Időlimit túllépés1.101s217176 KiB
148Időlimit túllépés1.09s179476 KiB
149Futási hiba384ms262144 KiB