Submission #19,363

19363

2025-12-05 09:25:46

cpp17

Wrong answer 20/80

1.123s

262144 KiB

#include <bits/stdc++.h>
using namespace std;
struct ter{vector<int>kim, ut; int lat;
    long long ert=0; bool volt=0;};
int n,m; vector<ter>a;
void dfs(int x){
    a[x].ut.push_back(x);
    for(int i:a[x].kim){
        if(a[i].ert<a[x].ert+a[i].lat){
            a[i].ert=a[x].ert+a[i].lat;
            a[i].ut=a[x].ut;}
        dfs(i);}}

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[1].ert=a[1].lat; dfs(1);
    cout<<a[n].ert<<endl;
    for(int i:a[n].ut)cout<<i<<" ";
    return 0;
}

Subtask		Sum	Test	Verdict	Time	Memory
	subtask1	0/0
	subtask1	0/0	1	Accepted	1ms	316 KiB
	subtask2	20/20
			2	Accepted	1ms	316 KiB
			3	Accepted	1ms	500 KiB
			4	Accepted	1ms	316 KiB
			5	Accepted	7ms	1332 KiB
			6	Accepted	3ms	564 KiB
			7	Accepted	13ms	3904 KiB
			8	Accepted	10ms	3384 KiB
			9	Accepted	1ms	316 KiB
			10	Accepted	194ms	180496 KiB
			11	Accepted	1ms	316 KiB
			12	Accepted	1ms	316 KiB
	subtask3	0/25
			13	Wrong answer	1ms	316 KiB
			14	Accepted	1ms	508 KiB
			15	Wrong answer	1ms	316 KiB
			16	Wrong answer	3ms	564 KiB
			17	Accepted	1ms	316 KiB
			18	Wrong answer	1ms	316 KiB
			19	Accepted	1ms	316 KiB
			20	Wrong answer	1ms	316 KiB
			21	Wrong answer	1ms	316 KiB
			22	Time limit exceeded	1.115s	207884 KiB
			23	Wrong answer	2ms	564 KiB
			24	Time limit exceeded	1.111s	210296 KiB
			25	Wrong answer	71ms	5916 KiB
			26	Wrong answer	2ms	316 KiB
			27	Wrong answer	4ms	316 KiB
			28	Time limit exceeded	1.092s	256532 KiB
			29	Wrong answer	14ms	1904 KiB
			30	Time limit exceeded	1.103s	242708 KiB
			31	Wrong answer	14ms	1076 KiB
			32	Wrong answer	32ms	1268 KiB
			33	Wrong answer	10ms	1592 KiB
	subtask4	0/20
			34	Accepted	1ms	316 KiB
			35	Wrong answer	1ms	316 KiB
			36	Accepted	1ms	316 KiB
			37	Wrong answer	1ms	316 KiB
			38	Wrong answer	1ms	584 KiB
			39	Accepted	1ms	316 KiB
			40	Accepted	1ms	552 KiB
			41	Wrong answer	1ms	316 KiB
			42	Wrong answer	1ms	316 KiB
			43	Wrong answer	1ms	316 KiB
			44	Wrong answer	2ms	564 KiB
			45	Wrong answer	1ms	508 KiB
			46	Wrong answer	7ms	2148 KiB
			47	Wrong answer	1ms	316 KiB
			48	Wrong answer	1ms	316 KiB
			49	Wrong answer	1ms	316 KiB
			50	Wrong answer	1ms	324 KiB
			51	Accepted	1ms	316 KiB
			52	Wrong answer	1ms	560 KiB
			53	Accepted	1ms	316 KiB
			54	Wrong answer	1ms	316 KiB
			55	Wrong answer	1ms	316 KiB
			56	Wrong answer	1ms	316 KiB
			57	Wrong answer	1ms	316 KiB
			58	Wrong answer	1ms	504 KiB
			59	Wrong answer	1ms	316 KiB
			60	Wrong answer	1ms	316 KiB
			61	Accepted	1ms	316 KiB
			62	Wrong answer	1ms	316 KiB
			63	Wrong answer	1ms	316 KiB
			64	Wrong answer	1ms	316 KiB
			65	Wrong answer	1ms	316 KiB
			66	Wrong answer	1ms	316 KiB
	subtask5	0/15
			67	Accepted	1ms	316 KiB
			68	Accepted	1ms	316 KiB
			69	Accepted	1ms	500 KiB
			70	Accepted	1ms	316 KiB
			71	Accepted	7ms	1332 KiB
			72	Accepted	3ms	564 KiB
			73	Accepted	13ms	3904 KiB
			74	Accepted	10ms	3384 KiB
			75	Accepted	1ms	316 KiB
			76	Accepted	194ms	180496 KiB
			77	Accepted	1ms	316 KiB
			78	Accepted	1ms	316 KiB
			79	Wrong answer	1ms	316 KiB
			80	Accepted	1ms	508 KiB
			81	Wrong answer	1ms	316 KiB
			82	Wrong answer	3ms	564 KiB
			83	Accepted	1ms	316 KiB
			84	Wrong answer	1ms	316 KiB
			85	Accepted	1ms	316 KiB
			86	Wrong answer	1ms	316 KiB
			87	Wrong answer	1ms	316 KiB
			88	Time limit exceeded	1.115s	207884 KiB
			89	Wrong answer	2ms	564 KiB
			90	Time limit exceeded	1.111s	210296 KiB
			91	Wrong answer	71ms	5916 KiB
			92	Wrong answer	2ms	316 KiB
			93	Wrong answer	4ms	316 KiB
			94	Time limit exceeded	1.092s	256532 KiB
			95	Wrong answer	14ms	1904 KiB
			96	Time limit exceeded	1.103s	242708 KiB
			97	Wrong answer	14ms	1076 KiB
			98	Wrong answer	32ms	1268 KiB
			99	Wrong answer	10ms	1592 KiB
			100	Wrong answer	1ms	316 KiB
			101	Accepted	1ms	316 KiB
			102	Wrong answer	1ms	316 KiB
			103	Wrong answer	1ms	584 KiB
			104	Accepted	1ms	316 KiB
			105	Accepted	1ms	552 KiB
			106	Wrong answer	1ms	316 KiB
			107	Wrong answer	1ms	316 KiB
			108	Wrong answer	1ms	316 KiB
			109	Wrong answer	2ms	564 KiB
			110	Wrong answer	1ms	508 KiB
			111	Wrong answer	7ms	2148 KiB
			112	Wrong answer	1ms	316 KiB
			113	Wrong answer	1ms	316 KiB
			114	Wrong answer	1ms	316 KiB
			115	Wrong answer	1ms	324 KiB
			116	Accepted	1ms	316 KiB
			117	Wrong answer	1ms	560 KiB
			118	Accepted	1ms	316 KiB
			119	Wrong answer	1ms	316 KiB
			120	Wrong answer	1ms	316 KiB
			121	Wrong answer	1ms	316 KiB
			122	Wrong answer	1ms	316 KiB
			123	Wrong answer	1ms	504 KiB
			124	Wrong answer	1ms	316 KiB
			125	Wrong answer	1ms	316 KiB
			126	Accepted	1ms	316 KiB
			127	Wrong answer	1ms	316 KiB
			128	Wrong answer	1ms	316 KiB
			129	Wrong answer	1ms	316 KiB
130	Wrong answer		1ms	316 KiB
131	Wrong answer		1ms	316 KiB
132	Time limit exceeded		1.123s	203312 KiB
133	Wrong answer		2ms	316 KiB
134	Time limit exceeded		1.123s	243000 KiB
135	Accepted		303ms	36552 KiB
136	Time limit exceeded		1.095s	262144 KiB
137	Wrong answer		4ms	1332 KiB
138	Time limit exceeded		1.009s	262144 KiB
139	Wrong answer		3ms	564 KiB
140	Wrong answer		6ms	1332 KiB
141	Wrong answer		4ms	1380 KiB
142	Accepted		10ms	2152 KiB
143	Wrong answer		24ms	7732 KiB
144	Wrong answer		16ms	5172 KiB
145	Wrong answer		24ms	13620 KiB
146	Accepted		34ms	9556 KiB
147	Time limit exceeded		1.103s	93364 KiB
148	Time limit exceeded		1.055s	262144 KiB
149	Runtime error		910ms	262144 KiB