No.040 B

時間は移動距離+銃を撃つ回数である.

文字列を後ろから見ていき, 最初の . の位置を $i$ とすると, 移動は $i-R+1$ までするのが最適である.

$i-R+1$ の位置で撃ち, 残りについて同様に銃を撃つ場所を決めていけば撃つ回数を求めることができる.