213682026-01-12 21:16:24ercseferencVárosnézéscpp17Wrong answer 0/801.103s153776 KiB
#include <bits/stdc++.h>
using namespace std;
struct ter{vector<int>bem,ut; long long maxi=0,lat;};
int main()
{
    //ifstream f("szamok.txt");
    int n,m; cin>>n>>m;
    vector<bool>ind(n+1);
    vector<ter>a(n+1);
    for(int i=1; i<=n; i++)
        cin>>a[i].lat;
    for(int i=0; i<m; i++){
        int x,y; cin>>x>>y;
        a[y].bem.push_back(x); ind[x]=1;}
    set<int>l1,l2;
    for(int i=1; i<=n; i++){
        if(!ind[i])l1.insert(i);}
    for(int i:l1){a[i].maxi=a[i].lat; a[i].ut.push_back(i);}
    while(!l1.empty()){
        for(int i:l1){
            for(int j:a[i].bem){
                if(a[j].maxi<a[i].maxi+a[j].lat){
                    a[j].maxi=a[i].maxi+a[j].lat;
                    a[j].ut=a[i].ut; a[j].ut.push_back(j);}
                l2.insert(j);}}
        l1=l2; l2.clear();}
    if(a[1].maxi==0)cout<<-1;
    else{
        cout<<a[1].maxi<<endl;
        for(int i=a[1].ut.size()-1; i>=0; i--)cout<<a[1].ut[i]<<" ";}
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask20/20
2Accepted1ms316 KiB
3Accepted1ms316 KiB
4Wrong answer1ms316 KiB
5Wrong answer8ms1044 KiB
6Wrong answer4ms816 KiB
7Wrong answer14ms1968 KiB
8Wrong answer14ms1800 KiB
9Accepted1ms316 KiB
10Wrong answer163ms153776 KiB
11Wrong answer1ms316 KiB
12Wrong answer1ms316 KiB
subtask30/25
13Accepted1ms316 KiB
14Accepted1ms316 KiB
15Accepted1ms508 KiB
16Accepted1ms316 KiB
17Accepted1ms332 KiB
18Accepted1ms508 KiB
19Accepted1ms316 KiB
20Wrong answer1ms316 KiB
21Wrong answer1ms316 KiB
22Accepted12ms436 KiB
23Wrong answer3ms516 KiB
24Wrong answer9ms584 KiB
25Accepted4ms564 KiB
26Wrong answer3ms564 KiB
27Wrong answer6ms520 KiB
28Accepted248ms2536 KiB
29Accepted17ms904 KiB
30Accepted150ms2888 KiB
31Wrong answer41ms1960 KiB
32Wrong answer103ms2184 KiB
33Wrong answer17ms3124 KiB
subtask40/20
34Accepted2ms316 KiB
35Wrong answer2ms316 KiB
36Accepted1ms316 KiB
37Wrong answer1ms508 KiB
38Wrong answer1ms560 KiB
39Wrong answer1ms316 KiB
40Wrong answer1ms560 KiB
41Wrong answer2ms508 KiB
42Wrong answer1ms500 KiB
43Wrong answer1ms316 KiB
44Wrong answer1ms316 KiB
45Wrong answer1ms316 KiB
46Wrong answer1ms316 KiB
47Wrong answer1ms316 KiB
48Wrong answer1ms416 KiB
49Wrong answer2ms396 KiB
50Accepted1ms316 KiB
51Accepted1ms316 KiB
52Accepted1ms316 KiB
53Wrong answer1ms316 KiB
54Accepted1ms508 KiB
55Accepted1ms316 KiB
56Accepted1ms316 KiB
57Accepted1ms500 KiB
58Accepted1ms316 KiB
59Accepted1ms316 KiB
60Accepted1ms316 KiB
61Accepted1ms316 KiB
62Wrong answer1ms316 KiB
63Accepted1ms316 KiB
64Accepted2ms332 KiB
65Accepted1ms316 KiB
66Accepted1ms316 KiB
subtask50/15
67Accepted2ms316 KiB
68Accepted1ms316 KiB
69Accepted1ms316 KiB
70Wrong answer1ms316 KiB
71Wrong answer8ms1044 KiB
72Wrong answer4ms816 KiB
73Wrong answer14ms1968 KiB
74Wrong answer14ms1800 KiB
75Accepted1ms316 KiB
76Wrong answer163ms153776 KiB
77Wrong answer1ms316 KiB
78Wrong answer1ms316 KiB
79Accepted1ms316 KiB
80Accepted1ms316 KiB
81Accepted1ms508 KiB
82Accepted1ms316 KiB
83Accepted1ms332 KiB
84Accepted1ms508 KiB
85Accepted1ms316 KiB
86Wrong answer1ms316 KiB
87Wrong answer1ms316 KiB
88Accepted12ms436 KiB
89Wrong answer3ms516 KiB
90Wrong answer9ms584 KiB
91Accepted4ms564 KiB
92Wrong answer3ms564 KiB
93Wrong answer6ms520 KiB
94Accepted248ms2536 KiB
95Accepted17ms904 KiB
96Accepted150ms2888 KiB
97Wrong answer41ms1960 KiB
98Wrong answer103ms2184 KiB
99Wrong answer17ms3124 KiB
100Wrong answer2ms316 KiB
101Accepted1ms316 KiB
102Wrong answer1ms508 KiB
103Wrong answer1ms560 KiB
104Wrong answer1ms316 KiB
105Wrong answer1ms560 KiB
106Wrong answer2ms508 KiB
107Wrong answer1ms500 KiB
108Wrong answer1ms316 KiB
109Wrong answer1ms316 KiB
110Wrong answer1ms316 KiB
111Wrong answer1ms316 KiB
112Wrong answer1ms316 KiB
113Wrong answer1ms416 KiB
114Wrong answer2ms396 KiB
115Accepted1ms316 KiB
116Accepted1ms316 KiB
117Accepted1ms316 KiB
118Wrong answer1ms316 KiB
119Accepted1ms508 KiB
120Accepted1ms316 KiB
121Accepted1ms316 KiB
122Accepted1ms500 KiB
123Accepted1ms316 KiB
124Accepted1ms316 KiB
125Accepted1ms316 KiB
126Accepted1ms316 KiB
127Wrong answer1ms316 KiB
128Accepted1ms316 KiB
129Accepted2ms332 KiB
130Accepted1ms316 KiB
131Accepted1ms316 KiB
132Wrong answer12ms564 KiB
133Wrong answer2ms564 KiB
134Wrong answer14ms620 KiB
135Wrong answer6ms332 KiB
136Wrong answer4ms536 KiB
137Wrong answer4ms316 KiB
138Wrong answer6ms316 KiB
139Wrong answer3ms564 KiB
140Wrong answer8ms1064 KiB
141Wrong answer7ms1088 KiB
142Wrong answer17ms1440 KiB
143Accepted98ms4756 KiB
144Wrong answer21ms2396 KiB
145Wrong answer35ms8268 KiB
146Wrong answer52ms4528 KiB
147Time limit exceeded1.103s26332 KiB
148Time limit exceeded1.1s22844 KiB
149Time limit exceeded1.08s16436 KiB