【最安値】最安値を達成するには 4 Erlang(Beta)編（paizaランク B 相当）

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

問題

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

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

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

入力される値

n x a y b z c

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

期待する出力

りんごを 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

問題一覧へ戻る