chacoderのブログ

競技プログラミングそのほか

2020-10-23から1日間の記事一覧

ABC016C 節制 つるかめ算

問題 現在の満腹度はHです。 N日間の間,普通の食事をするとA円出費し満腹度がB増えます。 質素な食事をするとC円出費し満腹度がD増えます。 食事をしないと満腹度がE減ります。 満腹度を0以下にせずN日過ごす場合の最低の出費額を求めます。C - 節制 考察 …