200022025-12-30 22:38:15VargaVivienVárosnézéscpp17Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask20/20
2Accepted2ms316 KiB
3Accepted1ms508 KiB
4Accepted1ms316 KiB
5Time limit exceeded1.055s6196 KiB
6Accepted190ms2920 KiB
7Time limit exceeded1.103s37700 KiB
8Time limit exceeded1.103s37196 KiB
9Accepted1ms564 KiB
10Runtime error407ms262144 KiB
11Accepted2ms316 KiB
12Accepted1ms508 KiB
subtask30/25
13Accepted2ms512 KiB
14Accepted2ms316 KiB
15Accepted2ms316 KiB
16Accepted29ms316 KiB
17Accepted1ms316 KiB
18Accepted6ms424 KiB
19Accepted1ms316 KiB
20Runtime error1ms316 KiB
21Runtime error1ms316 KiB
22Time limit exceeded1.1s824 KiB
23Runtime error2ms564 KiB
24Time limit exceeded1.09s1080 KiB
25Time limit exceeded1.082s820 KiB
26Runtime error3ms316 KiB
27Runtime error4ms756 KiB
28Time limit exceeded1.082s6468 KiB
29Time limit exceeded1.085s2100 KiB
30Time limit exceeded1.082s8900 KiB
31Runtime error17ms1332 KiB
32Runtime error32ms1332 KiB
33Runtime error10ms1332 KiB
subtask40/20
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Accepted1ms316 KiB
37Accepted1ms316 KiB
38Accepted16ms420 KiB
39Accepted1ms316 KiB
40Accepted6ms424 KiB
41Runtime error1ms316 KiB
42Runtime error1ms316 KiB
43Runtime error1ms604 KiB
44Accepted16ms416 KiB
45Runtime error1ms604 KiB
46Accepted275ms316 KiB
47Accepted3ms316 KiB
48Runtime error2ms316 KiB
49Runtime error3ms316 KiB
50Accepted1ms316 KiB
51Accepted1ms500 KiB
52Accepted1ms316 KiB
53Accepted1ms316 KiB
54Accepted1ms316 KiB
55Accepted1ms508 KiB
56Accepted1ms316 KiB
57Accepted1ms316 KiB
58Accepted1ms316 KiB
59Accepted1ms316 KiB
60Accepted1ms316 KiB
61Accepted1ms316 KiB
62Accepted1ms316 KiB
63Accepted1ms316 KiB
64Accepted1ms316 KiB
65Accepted1ms316 KiB
66Accepted1ms316 KiB
subtask50/15
67Accepted1ms316 KiB
68Accepted2ms316 KiB
69Accepted1ms508 KiB
70Accepted1ms316 KiB
71Time limit exceeded1.055s6196 KiB
72Accepted190ms2920 KiB
73Time limit exceeded1.103s37700 KiB
74Time limit exceeded1.103s37196 KiB
75Accepted1ms564 KiB
76Runtime error407ms262144 KiB
77Accepted2ms316 KiB
78Accepted1ms508 KiB
79Accepted2ms512 KiB
80Accepted2ms316 KiB
81Accepted2ms316 KiB
82Accepted29ms316 KiB
83Accepted1ms316 KiB
84Accepted6ms424 KiB
85Accepted1ms316 KiB
86Runtime error1ms316 KiB
87Runtime error1ms316 KiB
88Time limit exceeded1.1s824 KiB
89Runtime error2ms564 KiB
90Time limit exceeded1.09s1080 KiB
91Time limit exceeded1.082s820 KiB
92Runtime error3ms316 KiB
93Runtime error4ms756 KiB
94Time limit exceeded1.082s6468 KiB
95Time limit exceeded1.085s2100 KiB
96Time limit exceeded1.082s8900 KiB
97Runtime error17ms1332 KiB
98Runtime error32ms1332 KiB
99Runtime error10ms1332 KiB
100Accepted1ms316 KiB
101Accepted1ms316 KiB
102Accepted1ms316 KiB
103Accepted16ms420 KiB
104Accepted1ms316 KiB
105Accepted6ms424 KiB
106Runtime error1ms316 KiB
107Runtime error1ms316 KiB
108Runtime error1ms604 KiB
109Accepted16ms416 KiB
110Runtime error1ms604 KiB
111Accepted275ms316 KiB
112Accepted3ms316 KiB
113Runtime error2ms316 KiB
114Runtime error3ms316 KiB
115Accepted1ms316 KiB
116Accepted1ms500 KiB
117Accepted1ms316 KiB
118Accepted1ms316 KiB
119Accepted1ms316 KiB
120Accepted1ms508 KiB
121Accepted1ms316 KiB
122Accepted1ms316 KiB
123Accepted1ms316 KiB
124Accepted1ms316 KiB
125Accepted1ms316 KiB
126Accepted1ms316 KiB
127Accepted1ms316 KiB
128Accepted1ms316 KiB
129Accepted1ms316 KiB
130Accepted1ms316 KiB
131Accepted1ms316 KiB
132Time limit exceeded1.1s924 KiB
133Runtime error2ms564 KiB
134Time limit exceeded1.1s1112 KiB
135Time limit exceeded1.1s908 KiB
136Time limit exceeded1.08s820 KiB
137Time limit exceeded1.082s712 KiB
138Time limit exceeded1.082s820 KiB
139Runtime error3ms572 KiB
140Time limit exceeded1.085s6196 KiB
141Accepted705ms15492 KiB
142Time limit exceeded1.083s15484 KiB
143Time limit exceeded1.085s57876 KiB
144Time limit exceeded1.085s55908 KiB
145Time limit exceeded1.101s167288 KiB
146Time limit exceeded1.083s83648 KiB
147Runtime error551ms262144 KiB
148Time limit exceeded1.092s180076 KiB
149Runtime error416ms262144 KiB