Submission #37243589

Source Code Expand

# Ruby translation of https://atcoder.jp/contests/code-festival-2016-qualc/submissions/949122

H,W = gets.split.map(&:to_i)
C = $<.map{|ln| ln.chomp.bytes }.transpose
D = Array.new(H+1){ [0]*(H+1) }
E = D.map(&:dup)
p C.each_cons(2).sum{|cs1,cs2|
	cs1.each_with_index{|c1,i|
		cs2.each_with_index{|c2,j|
			E[i][j] = [E[i-1][j],E[i][j-1]].min + D[i][j] = D[i-1][j-1]+1[c1<=>c2]
		}
	}
	next E[-2][-2]
}

Submission Info

Submission Time
Task D - Friction
User ds14050
Language Ruby (2.7.1)
Score 300
Code Size 417 Byte
Status TLE
Exec Time 2206 ms
Memory 17232 KiB

Judge Result

Set Name Sample Subtask All
Score / Max Score 0 / 0 300 / 300 0 / 500
Status
AC × 5
AC × 20
AC × 29
TLE × 12
Set Name Test Cases
Sample 0_000.txt, 0_001.txt, 0_002.txt, 0_003.txt, 0_004.txt
Subtask 0_000.txt, 0_001.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt, 1_015.txt, 1_016.txt, 1_017.txt, 1_018.txt, 1_019.txt, 1_020.txt, 1_021.txt, 1_022.txt
All 0_000.txt, 0_001.txt, 0_002.txt, 0_003.txt, 0_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt, 1_015.txt, 1_016.txt, 1_017.txt, 1_018.txt, 1_019.txt, 1_020.txt, 1_021.txt, 1_022.txt, 2_023.txt, 2_024.txt, 2_025.txt, 2_026.txt, 2_027.txt, 2_028.txt, 2_029.txt, 2_030.txt, 2_031.txt, 2_032.txt, 2_033.txt, 2_034.txt, 2_035.txt, 2_036.txt, 2_037.txt, 2_038.txt, 2_039.txt, 2_040.txt
Case Name Status Exec Time Memory
0_000.txt AC 55 ms 14276 KiB
0_001.txt AC 57 ms 14056 KiB
0_002.txt AC 55 ms 14132 KiB
0_003.txt AC 56 ms 14328 KiB
0_004.txt AC 57 ms 14172 KiB
1_005.txt AC 55 ms 14260 KiB
1_006.txt AC 88 ms 15600 KiB
1_007.txt AC 88 ms 15496 KiB
1_008.txt AC 86 ms 15464 KiB
1_009.txt AC 92 ms 15432 KiB
1_010.txt AC 87 ms 15600 KiB
1_011.txt AC 82 ms 15312 KiB
1_012.txt AC 86 ms 15428 KiB
1_013.txt AC 67 ms 14668 KiB
1_014.txt AC 88 ms 15624 KiB
1_015.txt AC 70 ms 15004 KiB
1_016.txt AC 87 ms 15620 KiB
1_017.txt AC 57 ms 14220 KiB
1_018.txt AC 88 ms 15516 KiB
1_019.txt AC 71 ms 14788 KiB
1_020.txt AC 86 ms 15488 KiB
1_021.txt AC 84 ms 15516 KiB
1_022.txt AC 87 ms 15444 KiB
2_023.txt AC 53 ms 14156 KiB
2_024.txt TLE 2206 ms 17220 KiB
2_025.txt TLE 2206 ms 17216 KiB
2_026.txt TLE 2206 ms 17232 KiB
2_027.txt TLE 2206 ms 17188 KiB
2_028.txt TLE 2206 ms 17084 KiB
2_029.txt AC 218 ms 14564 KiB
2_030.txt TLE 2206 ms 17208 KiB
2_031.txt AC 185 ms 14392 KiB
2_032.txt TLE 2206 ms 17100 KiB
2_033.txt AC 1060 ms 15732 KiB
2_034.txt TLE 2206 ms 17012 KiB
2_035.txt TLE 2206 ms 16208 KiB
2_036.txt TLE 2206 ms 17204 KiB
2_037.txt AC 170 ms 14840 KiB
2_038.txt TLE 2206 ms 17120 KiB
2_039.txt AC 133 ms 14276 KiB
2_040.txt TLE 2206 ms 17000 KiB