備忘録代わりに精進記録を載せていくつもりです。割り、切り上げをしておきます。が番目のモンスターを倒すまでにかかる攻撃回数となります。回どこかで攻撃しなければなりません。地点を攻撃することが最適です。攻撃することはできず、これより左側の攻撃を攻撃をしても、1番目のモンスターよりも左側にモンスターは存在しないので、得をしません(右側にはモンスターがまだいる可能性があるので、できるだけ右側も攻撃できるようにするべきです)。回攻撃されることになります。回攻撃を与えた後の状況について考えればよいことになります。攻撃を行う、という操作を前から順番に繰り返せばよいです。攻撃を行った回数のリストを作成します。値を引くことで表現します。値の総和を計算することで計算できるようになります。計算するための変数を用意しておきます。初期値は左端のインデックスとしておきます。超えている場合スルーします。