1. paizaラーニングトップ
  2. レベルアップ問題集
  3. DPメニュー(言語選択)
  4. 問題一覧
  5. 【最安値】最安値を達成するには 4

DPメニューのサムネイル
【最安値】最安値を達成するには 4 (paizaランク B 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

八百屋にて、りんご x 個が a 円で、りんご y 個が b 円で、りんご z 個が c 円で売られています。

りんごの買い方を工夫したとき、n 個のりんごを手に入れるために必要な金額の最小値はいくらでしょうか。なお、買い方を工夫した結果、買ったりんごが n+1 個以上になってもよいものとします。

入力される値

n x a y b z c


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

りんごを n 個手に入れるために必要な金額の最小値を出力してください。

また、末尾に改行を入れ、余計な文字、空行を含んではいけません。

条件

すべてのテストケースにおいて、以下の条件をみたします。

・ 1 ≦ n ≦ 1,000

・ 1 ≦ x ≦ 1,000

・ 1 ≦ y ≦ 1,000

・ 1 ≦ z ≦ 1,000

・ x < y < z

・ 1 ≦ a ≦ 10,000

・ 1 ≦ b ≦ 10,000

・ 1 ≦ c ≦ 10,000

・ a < b < c

入力例1

9 2 100 3 125 5 200

出力例1

375

問題一覧へ戻る

ページの先頭へ戻る