mini notes

競技プログラミングの解法メモを残していきます。

ABC013 C - 節制

問題:C - 節制

解答:Submission #16166455 - AtCoder Beginner Contest 013

解法:普通の食事をi回する場合、質素な食事の回数jの条件は、
j < (H - (N - i) * E + i * B) / (B - D)を満たすことである。よって、各iごとにjが最大である場合のコストを比較してゆけばよい。