No.2386 Udon Coupon (Easy)
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 201
作問者 : GlinTFraulein / テスター : cleantted tatyam PCTprobability 👑 Mizar 👑 amentorimaru
タグ : / 解いたユーザー数 201
作問者 : GlinTFraulein / テスター : cleantted tatyam PCTprobability 👑 Mizar 👑 amentorimaru
問題文最終更新日: 2023-07-20 05:11:41
問題文
あるうどん屋では、「うどん札」をいくつか使うことで、割引を受けることができます。
割引の受け方は、以下の $3$ 種類です。
- 「うどん札」を $3$ 枚使って、 $A$ 円の割引を受ける
- 「うどん札」を $5$ 枚使って、 $B$ 円の割引を受ける
- 「うどん札」を $10$ 枚使って、 $C$ 円の割引を受ける
これらの割引は、「うどん札」があれば何度でも受けられますが、使った「うどん札」は消費されます。
さて、みどりさんは「うどん札」を使って、できるだけたくさんの割引を受けたいと考えました。「うどん札」が $N$ 枚ある時、割引額の合計の最大値 $D$ を出力してください。
制約
- $1 \le N \le 2 \times 10^5$
- $1 \le A \lt B \lt C \le 1000$
- 入力は全て整数
入力
$N$ $A$ $B$ $C$
出力
$D$
割引額の合計の最大値 $D$ を出力せよ。
サンプル
サンプル1
入力
16 90 100 390
出力
570
- 「うどん札」を $3$ 枚使い、 $90$ 円の割引を受けます。
- 「うどん札」を $3$ 枚使い、もう一度 $90$ 円の割引を受けます。
- 「うどん札」を $10$ 枚使い、 $390$ 円の割引を受けます。
合計で割引額は $570$ 円です。これ以上の割引額を達成することはできません。
サンプル2
入力
2 800 900 1000
出力
0
「うどん札」を全て消費することができない場合や、 $1$ 枚も使えない場合もあります。
サンプル3
入力
314 159 265 358
出力
16642
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。