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