199892025-12-30 21:43:35VargaVivienVárosnézéscpp17Időlimit túllépés 20/801.111s262144 KiB
#include <iostream>
#include <vector>
#include <string>

using namespace std;

struct ut
{
    int bol, ba;
};

bool 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;
   // cout << "szam" << &szam << endl;
   // cout << "temp" << &temp << endl;
    if(varos == n)
    {
        vege = true;
        *db += latvanyossag[varos - 1];
        szam.push_back(varos);
        return vege;
    }
    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))
                {
                    vege = true;
                    if(reszdb > maxi)
                    {
                        maxi = reszdb;
                        maximum.clear();
                        maximum.insert(maximum.end(), temp.begin(), temp.end());

                    }
                }

        }
        if(!vege)
        {
            szam.pop_back();
        }
        else
        {
            szam.insert(szam.end(), maximum.begin(), maximum.end());

        }
        *db = maxi;
        return vege;
    }
}

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))
    {
        cout << db << endl;
        //cout << szam.size()<< endl;
        for (int j:szam)
        {
            cout << j << " ";
        }
    }
    else
    {
        cout << -1 << endl;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/20
2Elfogadva1ms500 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Időlimit túllépés1.082s6352 KiB
6Elfogadva188ms2936 KiB
7Időlimit túllépés1.1s37776 KiB
8Időlimit túllépés1.1s37004 KiB
9Elfogadva2ms316 KiB
10Futási hiba407ms262144 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
subtask30/25
13Elfogadva1ms492 KiB
14Elfogadva1ms508 KiB
15Elfogadva1ms316 KiB
16Elfogadva30ms316 KiB
17Elfogadva1ms316 KiB
18Elfogadva6ms548 KiB
19Elfogadva1ms316 KiB
20Elfogadva1ms316 KiB
21Elfogadva1ms316 KiB
22Időlimit túllépés1.1s916 KiB
23Elfogadva2ms324 KiB
24Időlimit túllépés1.1s1140 KiB
25Időlimit túllépés1.098s768 KiB
26Elfogadva2ms316 KiB
27Elfogadva4ms356 KiB
28Időlimit túllépés1.075s6344 KiB
29Időlimit túllépés1.087s2172 KiB
30Időlimit túllépés1.1s8900 KiB
31Elfogadva17ms1236 KiB
32Elfogadva32ms1224 KiB
33Elfogadva10ms1336 KiB
subtask420/20
34Elfogadva1ms316 KiB
35Elfogadva1ms500 KiB
36Elfogadva1ms316 KiB
37Elfogadva1ms316 KiB
38Elfogadva14ms420 KiB
39Elfogadva1ms316 KiB
40Elfogadva4ms316 KiB
41Elfogadva1ms316 KiB
42Elfogadva1ms316 KiB
43Elfogadva1ms316 KiB
44Elfogadva14ms592 KiB
45Elfogadva1ms316 KiB
46Elfogadva266ms424 KiB
47Elfogadva3ms316 KiB
48Elfogadva1ms316 KiB
49Elfogadva3ms452 KiB
50Elfogadva1ms508 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
65Elfogadva1ms380 KiB
66Elfogadva1ms444 KiB
subtask50/15
67Elfogadva1ms316 KiB
68Elfogadva1ms500 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms316 KiB
71Időlimit túllépés1.082s6352 KiB
72Elfogadva188ms2936 KiB
73Időlimit túllépés1.1s37776 KiB
74Időlimit túllépés1.1s37004 KiB
75Elfogadva2ms316 KiB
76Futási hiba407ms262144 KiB
77Elfogadva1ms316 KiB
78Elfogadva1ms316 KiB
79Elfogadva1ms492 KiB
80Elfogadva1ms508 KiB
81Elfogadva1ms316 KiB
82Elfogadva30ms316 KiB
83Elfogadva1ms316 KiB
84Elfogadva6ms548 KiB
85Elfogadva1ms316 KiB
86Elfogadva1ms316 KiB
87Elfogadva1ms316 KiB
88Időlimit túllépés1.1s916 KiB
89Elfogadva2ms324 KiB
90Időlimit túllépés1.1s1140 KiB
91Időlimit túllépés1.098s768 KiB
92Elfogadva2ms316 KiB
93Elfogadva4ms356 KiB
94Időlimit túllépés1.075s6344 KiB
95Időlimit túllépés1.087s2172 KiB
96Időlimit túllépés1.1s8900 KiB
97Elfogadva17ms1236 KiB
98Elfogadva32ms1224 KiB
99Elfogadva10ms1336 KiB
100Elfogadva1ms500 KiB
101Elfogadva1ms316 KiB
102Elfogadva1ms316 KiB
103Elfogadva14ms420 KiB
104Elfogadva1ms316 KiB
105Elfogadva4ms316 KiB
106Elfogadva1ms316 KiB
107Elfogadva1ms316 KiB
108Elfogadva1ms316 KiB
109Elfogadva14ms592 KiB
110Elfogadva1ms316 KiB
111Elfogadva266ms424 KiB
112Elfogadva3ms316 KiB
113Elfogadva1ms316 KiB
114Elfogadva3ms452 KiB
115Elfogadva1ms508 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
130Elfogadva1ms380 KiB
131Elfogadva1ms444 KiB
132Időlimit túllépés1.082s820 KiB
133Elfogadva2ms316 KiB
134Időlimit túllépés1.082s1332 KiB
135Időlimit túllépés1.08s820 KiB
136Időlimit túllépés1.1s648 KiB
137Időlimit túllépés1.077s820 KiB
138Időlimit túllépés1.077s752 KiB
139Elfogadva3ms500 KiB
140Időlimit túllépés1.1s6412 KiB
141Elfogadva683ms15248 KiB
142Időlimit túllépés1.085s15560 KiB
143Időlimit túllépés1.08s57888 KiB
144Időlimit túllépés1.082s45344 KiB
145Időlimit túllépés1.111s166460 KiB
146Időlimit túllépés1.085s83836 KiB
147Futási hiba605ms262144 KiB
148Időlimit túllépés1.088s179484 KiB
149Futási hiba430ms262144 KiB