193642025-12-05 10:11:14ercseferencVárosnézéscpp17Időlimit túllépés 0/801.1s21832 KiB
#include <bits/stdc++.h>
using namespace std;
struct ter{vector<int>kim,bem; int lat,sor=-1,kov;
    long long ert=0;};
int n,m; vector<ter>a;
vector<vector<int>>rende;
int main()
{
    //ifstream f("szamok.txt");
    cin>>n>>m; a.resize(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[x].kim.push_back(y);
        a[y].bem.push_back(x);}
    bool mehet=1; vector<int>l1,l2;
    l1.push_back(1); a[1].sor=1;
    while(mehet){
        rende.push_back(l1);
        for(int i:l1){
            for(int j:a[i].kim){
                if(a[j].sor==-1){
                    l2.push_back(j);
                    a[j].sor=a[i].sor+1;}}}
        if(l2.empty())mehet=0;
        l1=l2; l2.clear();} a[1].ert=a[1].lat;
    for(int i=1; i<rende.size(); i++){
        for(int j:rende[i]){
            int t=-1;
            for(int k:a[j].bem)
                if(t<a[k].ert){t=a[k].ert; a[k].kov=j;}
        a[j].ert=a[j].lat+t;}}
    int p=1; cout<<a[n].ert<<endl<<1<<" ";
    while(p!=n){
        p=a[p].kov;
        cout<<p<<" ";}
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/20
2Elfogadva1ms316 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms500 KiB
5Időlimit túllépés1.077s20136 KiB
6Időlimit túllépés1.098s20236 KiB
7Időlimit túllépés1.098s21032 KiB
8Időlimit túllépés1.1s21044 KiB
9Elfogadva1ms316 KiB
10Időlimit túllépés1.088s21556 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms500 KiB
subtask30/25
13Hibás válasz1ms316 KiB
14Elfogadva1ms508 KiB
15Hibás válasz1ms316 KiB
16Hibás válasz2ms316 KiB
17Időlimit túllépés1.1s20160 KiB
18Időlimit túllépés1.1s20024 KiB
19Elfogadva1ms332 KiB
20Időlimit túllépés1.1s20228 KiB
21Időlimit túllépés1.1s20000 KiB
22Időlimit túllépés1.08s19764 KiB
23Időlimit túllépés1.08s19768 KiB
24Időlimit túllépés1.082s20016 KiB
25Időlimit túllépés1.1s20188 KiB
26Időlimit túllépés1.092s20020 KiB
27Időlimit túllépés1.092s20152 KiB
28Időlimit túllépés1.093s20276 KiB
29Időlimit túllépés1.1s20392 KiB
30Időlimit túllépés1.078s20508 KiB
31Időlimit túllépés1.078s20160 KiB
32Időlimit túllépés1.08s20492 KiB
33Időlimit túllépés1.1s21540 KiB
subtask40/20
34Elfogadva1ms316 KiB
35Hibás válasz1ms316 KiB
36Elfogadva1ms316 KiB
37Hibás válasz1ms316 KiB
38Hibás válasz1ms316 KiB
39Időlimit túllépés1.098s20168 KiB
40Elfogadva1ms316 KiB
41Időlimit túllépés1.098s20088 KiB
42Időlimit túllépés1.098s19888 KiB
43Időlimit túllépés1.1s20028 KiB
44Hibás válasz2ms508 KiB
45Időlimit túllépés1.085s19700 KiB
46Időlimit túllépés1.098s19940 KiB
47Időlimit túllépés1.1s19976 KiB
48Időlimit túllépés1.1s19932 KiB
49Időlimit túllépés1.082s19252 KiB
50Elfogadva1ms316 KiB
51Időlimit túllépés1.1s20148 KiB
52Hibás válasz1ms316 KiB
53Időlimit túllépés1.1s20020 KiB
54Elfogadva1ms500 KiB
55Időlimit túllépés1.098s20200 KiB
56Hibás válasz1ms500 KiB
57Hibás válasz1ms316 KiB
58Hibás válasz1ms316 KiB
59Hibás válasz1ms316 KiB
60Időlimit túllépés1.1s20020 KiB
61Elfogadva1ms316 KiB
62Időlimit túllépés1.098s20028 KiB
63Hibás válasz1ms380 KiB
64Hibás válasz1ms316 KiB
65Hibás válasz1ms316 KiB
66Hibás válasz1ms316 KiB
subtask50/15
67Elfogadva1ms316 KiB
68Elfogadva1ms316 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms500 KiB
71Időlimit túllépés1.077s20136 KiB
72Időlimit túllépés1.098s20236 KiB
73Időlimit túllépés1.098s21032 KiB
74Időlimit túllépés1.1s21044 KiB
75Elfogadva1ms316 KiB
76Időlimit túllépés1.088s21556 KiB
77Elfogadva1ms316 KiB
78Elfogadva1ms500 KiB
79Hibás válasz1ms316 KiB
80Elfogadva1ms508 KiB
81Hibás válasz1ms316 KiB
82Hibás válasz2ms316 KiB
83Időlimit túllépés1.1s20160 KiB
84Időlimit túllépés1.1s20024 KiB
85Elfogadva1ms332 KiB
86Időlimit túllépés1.1s20228 KiB
87Időlimit túllépés1.1s20000 KiB
88Időlimit túllépés1.08s19764 KiB
89Időlimit túllépés1.08s19768 KiB
90Időlimit túllépés1.082s20016 KiB
91Időlimit túllépés1.1s20188 KiB
92Időlimit túllépés1.092s20020 KiB
93Időlimit túllépés1.092s20152 KiB
94Időlimit túllépés1.093s20276 KiB
95Időlimit túllépés1.1s20392 KiB
96Időlimit túllépés1.078s20508 KiB
97Időlimit túllépés1.078s20160 KiB
98Időlimit túllépés1.08s20492 KiB
99Időlimit túllépés1.1s21540 KiB
100Hibás válasz1ms316 KiB
101Elfogadva1ms316 KiB
102Hibás válasz1ms316 KiB
103Hibás válasz1ms316 KiB
104Időlimit túllépés1.098s20168 KiB
105Elfogadva1ms316 KiB
106Időlimit túllépés1.098s20088 KiB
107Időlimit túllépés1.098s19888 KiB
108Időlimit túllépés1.1s20028 KiB
109Hibás válasz2ms508 KiB
110Időlimit túllépés1.085s19700 KiB
111Időlimit túllépés1.098s19940 KiB
112Időlimit túllépés1.1s19976 KiB
113Időlimit túllépés1.1s19932 KiB
114Időlimit túllépés1.082s19252 KiB
115Elfogadva1ms316 KiB
116Időlimit túllépés1.1s20148 KiB
117Hibás válasz1ms316 KiB
118Időlimit túllépés1.1s20020 KiB
119Elfogadva1ms500 KiB
120Időlimit túllépés1.098s20200 KiB
121Hibás válasz1ms500 KiB
122Hibás válasz1ms316 KiB
123Hibás válasz1ms316 KiB
124Hibás válasz1ms316 KiB
125Időlimit túllépés1.1s20020 KiB
126Elfogadva1ms316 KiB
127Időlimit túllépés1.098s20028 KiB
128Hibás válasz1ms380 KiB
129Hibás válasz1ms316 KiB
130Hibás válasz1ms316 KiB
131Hibás válasz1ms316 KiB
132Időlimit túllépés1.085s19840 KiB
133Időlimit túllépés1.085s20036 KiB
134Időlimit túllépés1.085s19808 KiB
135Időlimit túllépés1.085s19764 KiB
136Időlimit túllépés1.082s19884 KiB
137Időlimit túllépés1.082s19760 KiB
138Időlimit túllépés1.083s19916 KiB
139Időlimit túllépés1.083s19868 KiB
140Időlimit túllépés1.09s20280 KiB
141Időlimit túllépés1.09s20256 KiB
142Időlimit túllépés1.09s20788 KiB
143Időlimit túllépés1.092s20960 KiB
144Időlimit túllépés1.078s20792 KiB
145Időlimit túllépés1.08s20788 KiB
146Időlimit túllépés1.08s21832 KiB
147Hibás válasz19ms2376 KiB
148Időlimit túllépés1.07s18740 KiB
149Hibás válasz12ms1012 KiB