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