最初の勇者から順に倒せるモンスターの数を数えていく. 勇者 \(i\) は街 \(i\) のモンスターを倒せるだけ倒して, 余力があれば街 \(i+1\) のモンスターを倒せるだけ倒すのが最適である.

値が int の範囲を超える可能性があるので long を使う.