#arc056a. [arc056_a]みんなでワイワイみかん
[arc056_a]みんなでワイワイみかん
問題文
高橋くん一家では今シーズンの果物がみかんに決まり、個のみかんを買うことが決まりました。 みかんは個円、さらに個のセットで円で売っています。 個のみかんと個のセットをそれぞれいくつか買い、合計で個以上のみかんを買うとき、払うお金の最小値を求めるプログラムを書いてください。
制約
入力
入力は以下の形式で標準入力から与えられる。
出力
行目に、少なくとも個のみかんを買うために必要なお金を出力せよ。
入力例1
3 7 10 3
出力例1
24
個のセットをつ、個のみかんをつ買うと合計円となる。これより安く個のみかんを買う方法はない。
入力例2
4 5 11 3
出力例2
20
個のセットをつ買うのが最適である。
入力例3
3 8 3 3
出力例3
8
入力例4
3 8 2 3
出力例4
6