Submission #19,108

19108

2025-11-24 16:36:12

python3

Time limit exceeded 0/80

1.1s

10692 KiB

N,M = map(int,input().split())
L = list(map(int,input().split()))
Ut = []
Honnan = [0] * (N+1)
for _ in range(M):
    A,B = map(int,input().split())
    Ut.append([A,B])
sor = [[1,L[0]]]
maxhossz = 0
while len(sor) != 0:
    akt = sor.pop()
    aktter = akt[0]
    akthossz = akt[1]
    if aktter == N:
        if akthossz > maxhossz:
            maxhossz = akthossz
            honnan = Honnan[aktter]
            utvonal = [aktter]
            while honnan != 0:
                utvonal.append(honnan)
                honnan = Honnan[honnan]
    for el in Ut:
        if el[0] == aktter:
            sor.append([el[1],akthossz+L[el[1]-1]])
            Honnan[el[1]] = aktter
print(maxhossz)
for i in range(len(utvonal)-1,-1,-1):
    print(utvonal[i],end=" ")

Subtask		Sum	Test	Verdict	Time	Memory
	subtask1	0/0
	subtask1	0/0	1	Accepted	16ms	3124 KiB
	subtask2	0/20
			2	Accepted	17ms	3112 KiB
			3	Accepted	16ms	3124 KiB
			4	Accepted	17ms	3124 KiB
			5	Time limit exceeded	1.077s	3892 KiB
			6	Accepted	312ms	3380 KiB
			7	Time limit exceeded	1.09s	4660 KiB
			8	Time limit exceeded	1.09s	4564 KiB
			9	Accepted	16ms	3320 KiB
			10	Time limit exceeded	1.082s	5700 KiB
			11	Accepted	17ms	3128 KiB
			12	Accepted	16ms	3128 KiB
	subtask3	0/25
			13	Accepted	16ms	3064 KiB
			14	Accepted	17ms	3124 KiB
			15	Accepted	17ms	3124 KiB
			16	Accepted	541ms	3180 KiB
			17	Accepted	17ms	3124 KiB
			18	Accepted	75ms	3168 KiB
			19	Accepted	16ms	3076 KiB
			20	Runtime error	17ms	3124 KiB
			21	Runtime error	16ms	3176 KiB
			22	Time limit exceeded	1.1s	3636 KiB
			23	Runtime error	17ms	3380 KiB
			24	Time limit exceeded	1.08s	3844 KiB
			25	Time limit exceeded	1.1s	3488 KiB
			26	Runtime error	20ms	3380 KiB
			27	Runtime error	29ms	4088 KiB
			28	Time limit exceeded	1.085s	8984 KiB
			29	Time limit exceeded	1.08s	4148 KiB
			30	Time limit exceeded	1.1s	9412 KiB
			31	Runtime error	70ms	6464 KiB
			32	Runtime error	128ms	10692 KiB
			33	Runtime error	34ms	5376 KiB
	subtask4	0/20
			34	Accepted	17ms	3120 KiB
			35	Accepted	17ms	3116 KiB
			36	Accepted	17ms	3172 KiB
			37	Accepted	16ms	3116 KiB
			38	Accepted	569ms	3312 KiB
			39	Accepted	17ms	3120 KiB
			40	Accepted	72ms	3312 KiB
			41	Runtime error	17ms	3068 KiB
			42	Runtime error	17ms	3144 KiB
			43	Runtime error	16ms	3124 KiB
			44	Accepted	570ms	3176 KiB
			45	Runtime error	16ms	3180 KiB
			46	Time limit exceeded	1.1s	3128 KiB
			47	Accepted	56ms	3124 KiB
			48	Runtime error	17ms	3124 KiB
			49	Runtime error	50ms	3124 KiB
			50	Accepted	16ms	3124 KiB
			51	Accepted	16ms	3124 KiB
			52	Accepted	16ms	3192 KiB
			53	Accepted	16ms	3124 KiB
			54	Accepted	16ms	3124 KiB
			55	Accepted	16ms	3124 KiB
			56	Accepted	14ms	3124 KiB
			57	Accepted	16ms	3124 KiB
			58	Accepted	16ms	3124 KiB
			59	Accepted	17ms	3124 KiB
			60	Accepted	16ms	3016 KiB
			61	Accepted	17ms	3124 KiB
			62	Accepted	17ms	3172 KiB
			63	Accepted	16ms	2952 KiB
			64	Accepted	17ms	3028 KiB
			65	Accepted	17ms	2996 KiB
			66	Accepted	17ms	3124 KiB
	subtask5	0/15
			67	Accepted	17ms	3120 KiB
			68	Accepted	17ms	3112 KiB
			69	Accepted	16ms	3124 KiB
			70	Accepted	17ms	3124 KiB
			71	Time limit exceeded	1.077s	3892 KiB
			72	Accepted	312ms	3380 KiB
			73	Time limit exceeded	1.09s	4660 KiB
			74	Time limit exceeded	1.09s	4564 KiB
			75	Accepted	16ms	3320 KiB
			76	Time limit exceeded	1.082s	5700 KiB
			77	Accepted	17ms	3128 KiB
			78	Accepted	16ms	3128 KiB
			79	Accepted	16ms	3064 KiB
			80	Accepted	17ms	3124 KiB
			81	Accepted	17ms	3124 KiB
			82	Accepted	541ms	3180 KiB
			83	Accepted	17ms	3124 KiB
			84	Accepted	75ms	3168 KiB
			85	Accepted	16ms	3076 KiB
			86	Runtime error	17ms	3124 KiB
			87	Runtime error	16ms	3176 KiB
			88	Time limit exceeded	1.1s	3636 KiB
			89	Runtime error	17ms	3380 KiB
			90	Time limit exceeded	1.08s	3844 KiB
			91	Time limit exceeded	1.1s	3488 KiB
			92	Runtime error	20ms	3380 KiB
			93	Runtime error	29ms	4088 KiB
			94	Time limit exceeded	1.085s	8984 KiB
			95	Time limit exceeded	1.08s	4148 KiB
			96	Time limit exceeded	1.1s	9412 KiB
			97	Runtime error	70ms	6464 KiB
			98	Runtime error	128ms	10692 KiB
			99	Runtime error	34ms	5376 KiB
			100	Accepted	17ms	3116 KiB
			101	Accepted	17ms	3172 KiB
			102	Accepted	16ms	3116 KiB
			103	Accepted	569ms	3312 KiB
			104	Accepted	17ms	3120 KiB
			105	Accepted	72ms	3312 KiB
			106	Runtime error	17ms	3068 KiB
			107	Runtime error	17ms	3144 KiB
			108	Runtime error	16ms	3124 KiB
			109	Accepted	570ms	3176 KiB
			110	Runtime error	16ms	3180 KiB
			111	Time limit exceeded	1.1s	3128 KiB
			112	Accepted	56ms	3124 KiB
			113	Runtime error	17ms	3124 KiB
			114	Runtime error	50ms	3124 KiB
			115	Accepted	16ms	3124 KiB
			116	Accepted	16ms	3124 KiB
			117	Accepted	16ms	3192 KiB
			118	Accepted	16ms	3124 KiB
			119	Accepted	16ms	3124 KiB
			120	Accepted	16ms	3124 KiB
			121	Accepted	14ms	3124 KiB
			122	Accepted	16ms	3124 KiB
			123	Accepted	16ms	3124 KiB
			124	Accepted	17ms	3124 KiB
			125	Accepted	16ms	3016 KiB
			126	Accepted	17ms	3124 KiB
			127	Accepted	17ms	3172 KiB
			128	Accepted	16ms	2952 KiB
			129	Accepted	17ms	3028 KiB
130	Accepted		17ms	2996 KiB
131	Accepted		17ms	3124 KiB
132	Time limit exceeded		1.085s	3380 KiB
133	Runtime error		17ms	3268 KiB
134	Time limit exceeded		1.085s	3624 KiB
135	Time limit exceeded		1.085s	3372 KiB
136	Time limit exceeded		1.1s	3424 KiB
137	Time limit exceeded		1.085s	3380 KiB
138	Time limit exceeded		1.085s	3564 KiB
139	Runtime error		19ms	3536 KiB
140	Time limit exceeded		1.1s	3968 KiB
141	Accepted		981ms	3560 KiB
142	Time limit exceeded		1.075s	4660 KiB
143	Time limit exceeded		1.078s	4936 KiB
144	Time limit exceeded		1.08s	5536 KiB
145	Time limit exceeded		1.1s	4404 KiB
146	Time limit exceeded		1.087s	7044 KiB
147	Time limit exceeded		1.078s	6192 KiB
148	Time limit exceeded		1.078s	6236 KiB
149	Time limit exceeded		1.1s	5172 KiB