問題一覧 > 通常問題

No.2138 Add Bacon

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 230
作問者 : 👑 箱箱 / テスター : 👑 p-adicp-adic
2 ProblemId : 8877 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-11-28 16:47:10

問題文

料理研究家の shojin さんはクラムチャウダーを作ろうとしています。

ベーコンを加えない場合のクラムチャウダーの美味しさは $A$ で、カロリーは $B$ です。

shojin さんは $0$ グラム以上 $C$ グラム以下 (ただし整数値) のベーコンを加えます。ベーコンを $1$ グラム加えるたびにクラムチャウダーの美味しさは $D$ 増え、カロリーが $E$ 増えます。

クラムチャウダーの美味しさからカロリーを引いた値が幸福度となります。幸福度の最大値を求めてください。

制約

  • $1\le A,B,C,D,E\le 1000$
  • 入力はすべて整数

入力

$A$ $B$ $C$ $D$ $E$

出力

幸福度の最大値を出力してください。

サンプル

サンプル1
入力
2 1 3 6 4
出力
7

  • ベーコンを $0$ グラム加えるとき、美味しさは $2$、カロリーは $1$ なので幸福度は $1$
  • ベーコンを $1$ グラム加えるとき、美味しさは $8$、カロリーは $5$ なので幸福度は $3$
  • ベーコンを $2$ グラム加えるとき、美味しさは $14$、カロリーは $9$ なので幸福度は $5$
  • ベーコンを $3$ グラム加えるとき、美味しさは $20$、カロリーは $13$ なので幸福度は $7$
よって幸福度の最大値は $7$ です。

サンプル2
入力
100 200 300 400 500
出力
-100

たとえ不幸になるとしても shojin さんはクラムチャウダーを食べなければなりません。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。