200022025-12-30 22:38:15VargaVivienVárosnézéscpp17Időlimit túllépés 0/801.103s262144 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, temp)>=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
2Elfogadva2ms316 KiB
3Elfogadva1ms508 KiB
4Elfogadva1ms316 KiB
5Időlimit túllépés1.055s6196 KiB
6Elfogadva190ms2920 KiB
7Időlimit túllépés1.103s37700 KiB
8Időlimit túllépés1.103s37196 KiB
9Elfogadva1ms564 KiB
10Futási hiba407ms262144 KiB
11Elfogadva2ms316 KiB
12Elfogadva1ms508 KiB
subtask30/25
13Elfogadva2ms512 KiB
14Elfogadva2ms316 KiB
15Elfogadva2ms316 KiB
16Elfogadva29ms316 KiB
17Elfogadva1ms316 KiB
18Elfogadva6ms424 KiB
19Elfogadva1ms316 KiB
20Futási hiba1ms316 KiB
21Futási hiba1ms316 KiB
22Időlimit túllépés1.1s824 KiB
23Futási hiba2ms564 KiB
24Időlimit túllépés1.09s1080 KiB
25Időlimit túllépés1.082s820 KiB
26Futási hiba3ms316 KiB
27Futási hiba4ms756 KiB
28Időlimit túllépés1.082s6468 KiB
29Időlimit túllépés1.085s2100 KiB
30Időlimit túllépés1.082s8900 KiB
31Futási hiba17ms1332 KiB
32Futási hiba32ms1332 KiB
33Futási hiba10ms1332 KiB
subtask40/20
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms316 KiB
37Elfogadva1ms316 KiB
38Elfogadva16ms420 KiB
39Elfogadva1ms316 KiB
40Elfogadva6ms424 KiB
41Futási hiba1ms316 KiB
42Futási hiba1ms316 KiB
43Futási hiba1ms604 KiB
44Elfogadva16ms416 KiB
45Futási hiba1ms604 KiB
46Elfogadva275ms316 KiB
47Elfogadva3ms316 KiB
48Futási hiba2ms316 KiB
49Futási hiba3ms316 KiB
50Elfogadva1ms316 KiB
51Elfogadva1ms500 KiB
52Elfogadva1ms316 KiB
53Elfogadva1ms316 KiB
54Elfogadva1ms316 KiB
55Elfogadva1ms508 KiB
56Elfogadva1ms316 KiB
57Elfogadva1ms316 KiB
58Elfogadva1ms316 KiB
59Elfogadva1ms316 KiB
60Elfogadva1ms316 KiB
61Elfogadva1ms316 KiB
62Elfogadva1ms316 KiB
63Elfogadva1ms316 KiB
64Elfogadva1ms316 KiB
65Elfogadva1ms316 KiB
66Elfogadva1ms316 KiB
subtask50/15
67Elfogadva1ms316 KiB
68Elfogadva2ms316 KiB
69Elfogadva1ms508 KiB
70Elfogadva1ms316 KiB
71Időlimit túllépés1.055s6196 KiB
72Elfogadva190ms2920 KiB
73Időlimit túllépés1.103s37700 KiB
74Időlimit túllépés1.103s37196 KiB
75Elfogadva1ms564 KiB
76Futási hiba407ms262144 KiB
77Elfogadva2ms316 KiB
78Elfogadva1ms508 KiB
79Elfogadva2ms512 KiB
80Elfogadva2ms316 KiB
81Elfogadva2ms316 KiB
82Elfogadva29ms316 KiB
83Elfogadva1ms316 KiB
84Elfogadva6ms424 KiB
85Elfogadva1ms316 KiB
86Futási hiba1ms316 KiB
87Futási hiba1ms316 KiB
88Időlimit túllépés1.1s824 KiB
89Futási hiba2ms564 KiB
90Időlimit túllépés1.09s1080 KiB
91Időlimit túllépés1.082s820 KiB
92Futási hiba3ms316 KiB
93Futási hiba4ms756 KiB
94Időlimit túllépés1.082s6468 KiB
95Időlimit túllépés1.085s2100 KiB
96Időlimit túllépés1.082s8900 KiB
97Futási hiba17ms1332 KiB
98Futási hiba32ms1332 KiB
99Futási hiba10ms1332 KiB
100Elfogadva1ms316 KiB
101Elfogadva1ms316 KiB
102Elfogadva1ms316 KiB
103Elfogadva16ms420 KiB
104Elfogadva1ms316 KiB
105Elfogadva6ms424 KiB
106Futási hiba1ms316 KiB
107Futási hiba1ms316 KiB
108Futási hiba1ms604 KiB
109Elfogadva16ms416 KiB
110Futási hiba1ms604 KiB
111Elfogadva275ms316 KiB
112Elfogadva3ms316 KiB
113Futási hiba2ms316 KiB
114Futási hiba3ms316 KiB
115Elfogadva1ms316 KiB
116Elfogadva1ms500 KiB
117Elfogadva1ms316 KiB
118Elfogadva1ms316 KiB
119Elfogadva1ms316 KiB
120Elfogadva1ms508 KiB
121Elfogadva1ms316 KiB
122Elfogadva1ms316 KiB
123Elfogadva1ms316 KiB
124Elfogadva1ms316 KiB
125Elfogadva1ms316 KiB
126Elfogadva1ms316 KiB
127Elfogadva1ms316 KiB
128Elfogadva1ms316 KiB
129Elfogadva1ms316 KiB
130Elfogadva1ms316 KiB
131Elfogadva1ms316 KiB
132Időlimit túllépés1.1s924 KiB
133Futási hiba2ms564 KiB
134Időlimit túllépés1.1s1112 KiB
135Időlimit túllépés1.1s908 KiB
136Időlimit túllépés1.08s820 KiB
137Időlimit túllépés1.082s712 KiB
138Időlimit túllépés1.082s820 KiB
139Futási hiba3ms572 KiB
140Időlimit túllépés1.085s6196 KiB
141Elfogadva705ms15492 KiB
142Időlimit túllépés1.083s15484 KiB
143Időlimit túllépés1.085s57876 KiB
144Időlimit túllépés1.085s55908 KiB
145Időlimit túllépés1.101s167288 KiB
146Időlimit túllépés1.083s83648 KiB
147Futási hiba551ms262144 KiB
148Időlimit túllépés1.092s180076 KiB
149Futási hiba416ms262144 KiB