Submission #32470566

Source Code Expand

(H,W),*A = $<.map{|ln| ln.split.map(&:to_i) }
B = A.map{ [nil]*W }
C = B.map(&:dup)
D = B.map(&:dup)
[[B,0,W-1],[C,H-1,0],[D,H-1,W-1]].each{|b,h,w|
	b[h][w] = d = 0
	q = [[h,w]]
	q.pop(q.size).reverse_each{|h,w|
		d = b[h][w]+A[h][w]
		q<<[h-1,w] && b[h-1][w] = d if 0<h && ! b[h-1][w]&.<=(d)
		q<<[h,w-1] && b[h][w-1] = d if 0<w && ! b[h][w-1]&.<=(d)
		q<<[h+1,w] && b[h+1][w] = d if h+1<H && ! b[h+1][w]&.<=(d)
		q<<[h,w+1] && b[h][w+1] = d if w+1<W && ! b[h][w+1]&.<=(d)
	} until q.empty?
}

p A.flatten.zip(B.flatten,C.flatten,D.flatten).map(&:sum).min

Submission Info

Submission Time
Task J - Leveling
User ds14050
Language Ruby (2.7.1)
Score 6
Code Size 574 Byte
Status AC
Exec Time 95 ms
Memory 14432 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 6 / 6
Status
AC × 2
AC × 37
Set Name Test Cases
Sample example_01.txt, example_02.txt
All example_01.txt, example_02.txt, subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_01_18.txt, subtask_01_19.txt, subtask_01_20.txt, subtask_01_21.txt, subtask_01_22.txt, subtask_01_23.txt, subtask_01_24.txt, subtask_01_25.txt, subtask_01_26.txt, subtask_01_27.txt, subtask_01_28.txt, subtask_01_29.txt, subtask_01_30.txt, subtask_01_31.txt, subtask_01_32.txt, subtask_01_33.txt, subtask_01_34.txt, subtask_01_35.txt
Case Name Status Exec Time Memory
example_01.txt AC 59 ms 14064 KiB
example_02.txt AC 61 ms 14076 KiB
subtask_01_01.txt AC 57 ms 14156 KiB
subtask_01_02.txt AC 58 ms 14208 KiB
subtask_01_03.txt AC 58 ms 14216 KiB
subtask_01_04.txt AC 69 ms 14360 KiB
subtask_01_05.txt AC 91 ms 14304 KiB
subtask_01_06.txt AC 73 ms 14220 KiB
subtask_01_07.txt AC 88 ms 14408 KiB
subtask_01_08.txt AC 58 ms 14172 KiB
subtask_01_09.txt AC 70 ms 13976 KiB
subtask_01_10.txt AC 59 ms 14188 KiB
subtask_01_11.txt AC 82 ms 14044 KiB
subtask_01_12.txt AC 66 ms 14424 KiB
subtask_01_13.txt AC 82 ms 14316 KiB
subtask_01_14.txt AC 70 ms 14280 KiB
subtask_01_15.txt AC 80 ms 14364 KiB
subtask_01_16.txt AC 65 ms 14056 KiB
subtask_01_17.txt AC 69 ms 14140 KiB
subtask_01_18.txt AC 61 ms 14188 KiB
subtask_01_19.txt AC 57 ms 14212 KiB
subtask_01_20.txt AC 65 ms 14232 KiB
subtask_01_21.txt AC 95 ms 14400 KiB
subtask_01_22.txt AC 70 ms 14432 KiB
subtask_01_23.txt AC 89 ms 14220 KiB
subtask_01_24.txt AC 60 ms 14144 KiB
subtask_01_25.txt AC 59 ms 14140 KiB
subtask_01_26.txt AC 66 ms 14176 KiB
subtask_01_27.txt AC 79 ms 14260 KiB
subtask_01_28.txt AC 68 ms 14204 KiB
subtask_01_29.txt AC 91 ms 14392 KiB
subtask_01_30.txt AC 71 ms 14212 KiB
subtask_01_31.txt AC 87 ms 14404 KiB
subtask_01_32.txt AC 62 ms 14116 KiB
subtask_01_33.txt AC 55 ms 14192 KiB
subtask_01_34.txt AC 59 ms 14192 KiB
subtask_01_35.txt AC 58 ms 14092 KiB