200122025-12-31 00:56:23VargaVivienVárosnézéscpp17Time limit exceeded 0/801.106s262144 KiB
#include <iostream>
#include <vector>
#include <string>

using namespace std;


vector <vector<int>> terkep;
int varos_lista[20001];
vector<int> visited(200001,-100);
vector<int> reszeredmeny(200001,-100);
int szam[20001];
int n;
int dist =-1;
int hossz=0;
void latogatas(int varos, int *latvanyossag, int szint,vector<int> visited)
{
   // bool vege = false;
    //vector<int> maximum;
   // vector<int> temp;
    int maxi = -2;
   // int ch_v=0;
   // cout << "szam" << &szam << endl;
   // cout << "temp" << &temp << endl;
   visited[varos]=0;
    if(varos == n)
    {
     reszeredmeny[n]=latvanyossag[varos - 1];
     varos_lista[szint]=varos;
     szam[n]=szint;
     return;
     }
     if (terkep[varos].size()==0)
     {
      reszeredmeny[varos]=-1;
      return;
     }
      else{
            for(auto x : terkep[varos])
        {

        if( reszeredmeny[x]<-1){

        latogatas(x, latvanyossag,  szint+1,visited);
           }
        if(reszeredmeny[x]>maxi && visited[x]<0)
        {
            maxi=reszeredmeny[x];
            if (maxi>=0){
            varos_lista[szint]=varos;
            reszeredmeny[varos]=maxi+latvanyossag[varos - 1];
            szam[varos]=szam[x];
            }
        }
        }
        }

}

int main()
{
    int m;
    int x,y;
    cin >> n >> m;
    int numbers[n];
    for(int i=0; i<n; i++) cin >> numbers[i];


    terkep.resize(n+1);
    for(int i = 0; i < m; i++)
    {
        cin >> x >> y;
        terkep[x].push_back(y);

    }
    int db = 0;
latogatas(1, numbers, 0,visited);
    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
1Accepted6ms4900 KiB
subtask20/20
2Accepted4ms4932 KiB
3Accepted4ms3380 KiB
4Accepted4ms4916 KiB
5Time limit exceeded1.092s23992 KiB
6Accepted998ms24004 KiB
7Time limit exceeded1.103s73616 KiB
8Time limit exceeded1.101s72840 KiB
9Accepted41ms42036 KiB
10Runtime error214ms262144 KiB
11Accepted37ms19976 KiB
12Accepted14ms12176 KiB
subtask30/25
13Wrong answer4ms4340 KiB
14Accepted4ms3396 KiB
15Accepted7ms5720 KiB
16Wrong answer10ms5752 KiB
17Accepted6ms4900 KiB
18Wrong answer14ms6656 KiB
19Accepted4ms3572 KiB
20Accepted3ms2612 KiB
21Accepted3ms2612 KiB
22Wrong answer87ms10652 KiB
23Accepted4ms2612 KiB
24Wrong answer97ms12984 KiB
25Wrong answer54ms9784 KiB
26Accepted4ms2696 KiB
27Accepted6ms2612 KiB
28Wrong answer695ms16480 KiB
29Wrong answer112ms12068 KiB
30Wrong answer347ms13376 KiB
31Accepted19ms3892 KiB
32Accepted37ms3304 KiB
33Accepted13ms3124 KiB
subtask40/20
34Accepted6ms5088 KiB
35Accepted6ms4148 KiB
36Accepted4ms3380 KiB
37Accepted6ms5216 KiB
38Wrong answer119ms9656 KiB
39Accepted6ms5060 KiB
40Accepted740ms10556 KiB
41Accepted4ms3544 KiB
42Accepted3ms2628 KiB
43Accepted3ms2660 KiB
44Wrong answer115ms9816 KiB
45Accepted7ms4868 KiB
46Wrong answer165ms11216 KiB
47Wrong answer28ms7428 KiB
48Accepted3ms2612 KiB
49Accepted56ms7272 KiB
50Accepted6ms5092 KiB
51Accepted7ms6452 KiB
52Accepted4ms5688 KiB
53Accepted10ms8232 KiB
54Accepted6ms5724 KiB
55Accepted16ms13644 KiB
56Wrong answer12ms11300 KiB
57Wrong answer8ms6692 KiB
58Wrong answer21ms23776 KiB
59Wrong answer24ms12876 KiB
60Accepted6ms4916 KiB
61Accepted8ms6660 KiB
62Wrong answer21ms13580 KiB
63Wrong answer12ms9724 KiB
64Accepted17ms16696 KiB
65Accepted8ms9256 KiB
66Wrong answer25ms19108 KiB
subtask50/15
67Accepted6ms5088 KiB
68Accepted4ms4932 KiB
69Accepted4ms3380 KiB
70Accepted4ms4916 KiB
71Time limit exceeded1.092s23992 KiB
72Accepted998ms24004 KiB
73Time limit exceeded1.103s73616 KiB
74Time limit exceeded1.101s72840 KiB
75Accepted41ms42036 KiB
76Runtime error214ms262144 KiB
77Accepted37ms19976 KiB
78Accepted14ms12176 KiB
79Wrong answer4ms4340 KiB
80Accepted4ms3396 KiB
81Accepted7ms5720 KiB
82Wrong answer10ms5752 KiB
83Accepted6ms4900 KiB
84Wrong answer14ms6656 KiB
85Accepted4ms3572 KiB
86Accepted3ms2612 KiB
87Accepted3ms2612 KiB
88Wrong answer87ms10652 KiB
89Accepted4ms2612 KiB
90Wrong answer97ms12984 KiB
91Wrong answer54ms9784 KiB
92Accepted4ms2696 KiB
93Accepted6ms2612 KiB
94Wrong answer695ms16480 KiB
95Wrong answer112ms12068 KiB
96Wrong answer347ms13376 KiB
97Accepted19ms3892 KiB
98Accepted37ms3304 KiB
99Accepted13ms3124 KiB
100Accepted6ms4148 KiB
101Accepted4ms3380 KiB
102Accepted6ms5216 KiB
103Wrong answer119ms9656 KiB
104Accepted6ms5060 KiB
105Accepted740ms10556 KiB
106Accepted4ms3544 KiB
107Accepted3ms2628 KiB
108Accepted3ms2660 KiB
109Wrong answer115ms9816 KiB
110Accepted7ms4868 KiB
111Wrong answer165ms11216 KiB
112Wrong answer28ms7428 KiB
113Accepted3ms2612 KiB
114Accepted56ms7272 KiB
115Accepted6ms5092 KiB
116Accepted7ms6452 KiB
117Accepted4ms5688 KiB
118Accepted10ms8232 KiB
119Accepted6ms5724 KiB
120Accepted16ms13644 KiB
121Wrong answer12ms11300 KiB
122Wrong answer8ms6692 KiB
123Wrong answer21ms23776 KiB
124Wrong answer24ms12876 KiB
125Accepted6ms4916 KiB
126Accepted8ms6660 KiB
127Wrong answer21ms13580 KiB
128Wrong answer12ms9724 KiB
129Accepted17ms16696 KiB
130Accepted8ms9256 KiB
131Wrong answer25ms19108 KiB
132Time limit exceeded1.077s16108 KiB
133Accepted4ms2612 KiB
134Time limit exceeded1.077s19252 KiB
135Time limit exceeded1.077s12404 KiB
136Time limit exceeded1.1s9844 KiB
137Time limit exceeded1.08s12200 KiB
138Time limit exceeded1.078s12132 KiB
139Accepted4ms2612 KiB
140Time limit exceeded1.1s24000 KiB
141Time limit exceeded1.106s118724 KiB
142Time limit exceeded1.082s32876 KiB
143Time limit exceeded1.088s93956 KiB
144Time limit exceeded1.101s79920 KiB
145Runtime error504ms262144 KiB
146Time limit exceeded1.09s97752 KiB
147Runtime error846ms262144 KiB
148Runtime error275ms262144 KiB
149Runtime error217ms262144 KiB