問題一覧 > 通常問題

No.2386 Udon Coupon (Easy)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 197
作問者 : GlinTFrauleinGlinTFraulein / テスター : cleanttedcleantted 👑 tatyamtatyam 👑 PCTprobabilityPCTprobability 👑 MizarMizar 👑 amentorimaruamentorimaru
1 ProblemId : 9504 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。