Submission #41831695

---

Source Code Expand

# debug = true
debug = false
A_TIME, SHIFT_A_TIME, CAPS_LOCK_TIME = gets.split.map(&:to_i)
INPUT_BYTES = gets.chomp.bytes
SMALL_BYTE, LARGE_BYTE = 'aA'.bytes

dp = Array.new(2) { [] }
dp[0] << 0
dp[1] << CAPS_LOCK_TIME

# CapsLockが偶数回、大文字小文字がこちら側の意味
EVEN_THIS_SIDE = [A_TIME, CAPS_LOCK_TIME + SHIFT_A_TIME + CAPS_LOCK_TIME].min
# CapsLockが偶数回、大文字小文字があちら側の意味
EVEN_OTHER_SIDE = [SHIFT_A_TIME, CAPS_LOCK_TIME + A_TIME + CAPS_LOCK_TIME].min
# CapsLockが奇数回、大文字小文字がどちらでも良いの意味
ODD_ANY_SIDE = [A_TIME + CAPS_LOCK_TIME, SHIFT_A_TIME + CAPS_LOCK_TIME].min
p [EVEN_THIS_SIDE, EVEN_OTHER_SIDE, ODD_ANY_SIDE] if debug
INPUT_BYTES.each_with_index do |byte, i|
  if byte == SMALL_BYTE
    dp[0] << [dp[0][i] + EVEN_THIS_SIDE, dp[1][i] + ODD_ANY_SIDE].min
    dp[1] << [dp[1][i] + EVEN_OTHER_SIDE, dp[0][i] + ODD_ANY_SIDE].min
  else

    dp[0] << [dp[0][i] + EVEN_OTHER_SIDE, dp[1][i] + ODD_ANY_SIDE].min
    dp[1] << [dp[1][i] + EVEN_THIS_SIDE, dp[0][i] + ODD_ANY_SIDE].min
  end
end
p dp if debug
puts [dp[0][-1], dp[1][-1]].min

__END__

dp[0][j+1] = [dp[0][j] + x, dp[1][j] + z + x].min # ここがdp[1][j] + z + yになってしまっている
dp[1][j+1] = [dp[0][j] + z + y, dp[1][j] + y].min # ここもdp[1][j] + xではaではなくAが出力されてしまう。
# とした後に、
dp[0][j+1] = min(dp[0][j+1], dp[1][j+1] + z)
dp[1][j+1] = min(dp[1][j+1], dp[0][j+1] + z)

dp[0][j+1] = dp[0][j] + x
dp[1][j+1] = dp[1][j] + y
# とした後に、
dp[0][j+1] = min(dp[0][j+1], dp[1][j+1] + z)
dp[1][j+1] = min(dp[1][j+1], dp[0][j+1] + z)

Submission Info

Judge Result