Submission #69198045

Source Code Expand

(N,M),W,*UV = $<.map{|ln| ln.split.map(&:to_i) }
E = Array.new(N){[]}
UV.map!{|u,v| [u-1,v-1] }.each{|u,v|
	E[u]<<v
	E[v]<<u
}
WE = *W.zip(E)

fs = W[0]*(N-1),*[10**18]*N
(N-2).downto(0){|ce|
	fs = WE.map{|w,vs|
		w*ce+fs.values_at(*vs).min
	}
	fs[0] = W[0]*ce
}

puts fs

Submission Info

Submission Time
Task F - Eat and Ride
User ds14050
Language Ruby (ruby 3.2.2)
Score 0
Code Size 289 Byte
Status TLE
Exec Time 2212 ms
Memory 42136 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 3
AC × 25
TLE × 26
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 01_random_37.txt, 01_random_38.txt, 01_random_39.txt, 01_random_40.txt, 01_random_41.txt, 01_random_42.txt, 01_random_43.txt, 01_random_44.txt, 01_random_45.txt, 01_random_46.txt, 01_random_47.txt, 01_random_48.txt, 01_random_49.txt, 01_random_50.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 137 ms 17108 KiB
00_sample_01.txt AC 44 ms 17276 KiB
00_sample_02.txt AC 46 ms 17232 KiB
01_random_03.txt AC 703 ms 22152 KiB
01_random_04.txt AC 844 ms 24880 KiB
01_random_05.txt AC 213 ms 19708 KiB
01_random_06.txt AC 725 ms 24272 KiB
01_random_07.txt AC 517 ms 21384 KiB
01_random_08.txt AC 604 ms 21608 KiB
01_random_09.txt AC 102 ms 20772 KiB
01_random_10.txt AC 189 ms 18292 KiB
01_random_11.txt TLE 2209 ms 38548 KiB
01_random_12.txt TLE 2209 ms 38344 KiB
01_random_13.txt TLE 2209 ms 38448 KiB
01_random_14.txt TLE 2212 ms 38456 KiB
01_random_15.txt TLE 2209 ms 38312 KiB
01_random_16.txt TLE 2209 ms 39864 KiB
01_random_17.txt TLE 2209 ms 39424 KiB
01_random_18.txt TLE 2209 ms 38552 KiB
01_random_19.txt TLE 2209 ms 38912 KiB
01_random_20.txt TLE 2209 ms 38920 KiB
01_random_21.txt TLE 2208 ms 39364 KiB
01_random_22.txt TLE 2209 ms 41984 KiB
01_random_23.txt TLE 2209 ms 38520 KiB
01_random_24.txt TLE 2209 ms 39024 KiB
01_random_25.txt TLE 2209 ms 39176 KiB
01_random_26.txt TLE 2209 ms 40064 KiB
01_random_27.txt TLE 2209 ms 42136 KiB
01_random_28.txt TLE 2209 ms 38240 KiB
01_random_29.txt TLE 2209 ms 38980 KiB
01_random_30.txt TLE 2209 ms 39316 KiB
01_random_31.txt AC 375 ms 19996 KiB
01_random_32.txt AC 1050 ms 25700 KiB
01_random_33.txt AC 193 ms 19804 KiB
01_random_34.txt AC 1328 ms 26656 KiB
01_random_35.txt AC 211 ms 19568 KiB
01_random_36.txt AC 905 ms 22964 KiB
01_random_37.txt TLE 2209 ms 38260 KiB
01_random_38.txt AC 912 ms 24532 KiB
01_random_39.txt AC 300 ms 20256 KiB
01_random_40.txt AC 134 ms 22068 KiB
01_random_41.txt TLE 2126 ms 38068 KiB
01_random_42.txt AC 1965 ms 38476 KiB
01_random_43.txt AC 1978 ms 38368 KiB
01_random_44.txt AC 1942 ms 38556 KiB
01_random_45.txt TLE 2114 ms 38312 KiB
01_random_46.txt AC 946 ms 27400 KiB
01_random_47.txt AC 945 ms 27536 KiB
01_random_48.txt TLE 2209 ms 39144 KiB
01_random_49.txt TLE 2209 ms 39336 KiB
01_random_50.txt TLE 2209 ms 39180 KiB