200072025-12-31 00:00:03VargaVivienVárosnézéscpp17Time limit exceeded 0/801.101s262144 KiB
#include <iostream>
#include <vector>
#include <string>

using namespace std;

struct ut
{
    int bol, ba;
};
int varos_lista[20001];
vector<int> reszeredmeny(200001,-100);
int szam[20001];
int n;
int dist =-1;
int hossz=0;
void latogatas(int varos, int *latvanyossag, int db, vector<vector<int>> terkep, int szint)
{
   // bool vege = false;
    //vector<int> maximum;
   // vector<int> temp;
    int maxi = -1;
   // int ch_v=0;
   // cout << "szam" << &szam << endl;
   // cout << "temp" << &temp << endl;
    if(varos == n)
    {
     reszeredmeny[n]=latvanyossag[varos - 1];
     varos_lista[szint]=varos;
     szam[n]=szint;
     }
     else if (terkep[varos].size()==0)
     {
      reszeredmeny[varos]=-1;
     }
      else{
            for(int i = 0; i < terkep[varos].size(); i++)
        {

        if( reszeredmeny[terkep[varos][i]]<-1){

        latogatas(terkep[varos][i], latvanyossag, db + latvanyossag[varos - 1], terkep, szint+1);
           }
        if(reszeredmeny[terkep[varos][i]]>maxi)
        {
            maxi=reszeredmeny[terkep[varos][i]];
            varos_lista[szint]=varos;
            reszeredmeny[varos]=maxi+latvanyossag[varos - 1];
            szam[varos]=szam[terkep[varos][i]];
        }
        }
        }

}

int main()
{
    int 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;
latogatas(1, numbers, db, terkep, 0);
    if (reszeredmeny[1]>=0)
    {
        cout << reszeredmeny[1] << endl;
        //cout << szam.size()<< endl;
        for (int j=0;j<=szam[1]; j++)
        {
            cout << varos_lista[j] << " ";
        }
    }
    else
    {
        cout << -1 << endl;
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms1076 KiB
subtask20/20
2Accepted2ms1076 KiB
3Accepted2ms1076 KiB
4Accepted2ms1076 KiB
5Time limit exceeded1.09s7096 KiB
6Accepted188ms3636 KiB
7Time limit exceeded1.101s38484 KiB
8Time limit exceeded1.101s37796 KiB
9Accepted3ms1332 KiB
10Runtime error400ms262144 KiB
11Accepted2ms1268 KiB
12Accepted2ms1076 KiB
subtask30/25
13Wrong answer2ms1076 KiB
14Accepted2ms1076 KiB
15Accepted2ms1076 KiB
16Wrong answer2ms1076 KiB
17Accepted1ms1076 KiB
18Wrong answer2ms1076 KiB
19Accepted2ms1076 KiB
20Accepted2ms1204 KiB
21Accepted1ms1076 KiB
22Wrong answer9ms1332 KiB
23Accepted3ms1284 KiB
24Wrong answer17ms1744 KiB
25Wrong answer8ms1392 KiB
26Accepted3ms1076 KiB
27Accepted4ms1332 KiB
28Wrong answer787ms7040 KiB
29Wrong answer45ms2520 KiB
30Wrong answer666ms7440 KiB
31Accepted19ms2172 KiB
32Accepted35ms2192 KiB
33Accepted12ms2100 KiB
subtask40/20
34Accepted1ms1076 KiB
35Accepted2ms1076 KiB
36Accepted2ms1076 KiB
37Accepted2ms1272 KiB
38Wrong answer2ms1076 KiB
39Accepted2ms1076 KiB
40Accepted4ms1076 KiB
41Accepted1ms1080 KiB
42Accepted2ms1076 KiB
43Accepted2ms1076 KiB
44Wrong answer2ms1268 KiB
45Accepted2ms1260 KiB
46Wrong answer3ms1208 KiB
47Wrong answer3ms1084 KiB
48Accepted2ms1076 KiB
49Accepted3ms1076 KiB
50Accepted2ms984 KiB
51Accepted1ms1080 KiB
52Accepted2ms1084 KiB
53Accepted2ms1076 KiB
54Accepted1ms1076 KiB
55Accepted2ms1176 KiB
56Wrong answer2ms1076 KiB
57Wrong answer2ms1076 KiB
58Wrong answer2ms1076 KiB
59Wrong answer1ms1076 KiB
60Accepted1ms1076 KiB
61Accepted2ms1076 KiB
62Wrong answer2ms1076 KiB
63Wrong answer1ms1076 KiB
64Accepted2ms1076 KiB
65Accepted2ms1060 KiB
66Wrong answer2ms1076 KiB
subtask50/15
67Accepted1ms1076 KiB
68Accepted2ms1076 KiB
69Accepted2ms1076 KiB
70Accepted2ms1076 KiB
71Time limit exceeded1.09s7096 KiB
72Accepted188ms3636 KiB
73Time limit exceeded1.101s38484 KiB
74Time limit exceeded1.101s37796 KiB
75Accepted3ms1332 KiB
76Runtime error400ms262144 KiB
77Accepted2ms1268 KiB
78Accepted2ms1076 KiB
79Wrong answer2ms1076 KiB
80Accepted2ms1076 KiB
81Accepted2ms1076 KiB
82Wrong answer2ms1076 KiB
83Accepted1ms1076 KiB
84Wrong answer2ms1076 KiB
85Accepted2ms1076 KiB
86Accepted2ms1204 KiB
87Accepted1ms1076 KiB
88Wrong answer9ms1332 KiB
89Accepted3ms1284 KiB
90Wrong answer17ms1744 KiB
91Wrong answer8ms1392 KiB
92Accepted3ms1076 KiB
93Accepted4ms1332 KiB
94Wrong answer787ms7040 KiB
95Wrong answer45ms2520 KiB
96Wrong answer666ms7440 KiB
97Accepted19ms2172 KiB
98Accepted35ms2192 KiB
99Accepted12ms2100 KiB
100Accepted2ms1076 KiB
101Accepted2ms1076 KiB
102Accepted2ms1272 KiB
103Wrong answer2ms1076 KiB
104Accepted2ms1076 KiB
105Accepted4ms1076 KiB
106Accepted1ms1080 KiB
107Accepted2ms1076 KiB
108Accepted2ms1076 KiB
109Wrong answer2ms1268 KiB
110Accepted2ms1260 KiB
111Wrong answer3ms1208 KiB
112Wrong answer3ms1084 KiB
113Accepted2ms1076 KiB
114Accepted3ms1076 KiB
115Accepted2ms984 KiB
116Accepted1ms1080 KiB
117Accepted2ms1084 KiB
118Accepted2ms1076 KiB
119Accepted1ms1076 KiB
120Accepted2ms1176 KiB
121Wrong answer2ms1076 KiB
122Wrong answer2ms1076 KiB
123Wrong answer2ms1076 KiB
124Wrong answer1ms1076 KiB
125Accepted1ms1076 KiB
126Accepted2ms1076 KiB
127Wrong answer2ms1076 KiB
128Wrong answer1ms1076 KiB
129Accepted2ms1076 KiB
130Accepted2ms1060 KiB
131Wrong answer2ms1076 KiB
132Time limit exceeded1.1s1748 KiB
133Accepted2ms1212 KiB
134Time limit exceeded1.098s1988 KiB
135Time limit exceeded1.1s1588 KiB
136Time limit exceeded1.1s1588 KiB
137Time limit exceeded1.024s1584 KiB
138Time limit exceeded1.083s1588 KiB
139Accepted3ms1076 KiB
140Time limit exceeded1.098s7208 KiB
141Wrong answer564ms16052 KiB
142Time limit exceeded1.082s15928 KiB
143Time limit exceeded1.078s54204 KiB
144Time limit exceeded1.088s46032 KiB
145Time limit exceeded1.098s166768 KiB
146Time limit exceeded1.095s84352 KiB
147Runtime error515ms262144 KiB
148Time limit exceeded1.085s180076 KiB
149Runtime error381ms262144 KiB