問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
八百屋にて、りんご 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
9 2 100 3 125 5 200
375