ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

ABC085 D - Katana Thrower

D - Katana Thrower
提出コード
刀を投げることによるダメージは、1回のみであれば、振る行動の後に行っても何ら問題はありません。ということで、振る行動、投げる行動問わずダメージ量の降順でソートをし、貪欲にとっていけば良いです。
次の要素が投げる行動であれば1回のみダメージを追加し、振る行動であれば倒しきるまでダメージを追加します。
そして、カウントした回数が最終的な答えになります。