AtCoder Regular Contest 056
翻译中…
Problem Statement
翻译中…
高橋くん一家では今シーズンの果物がみかんに決まり、$K$個のみかんを買うことが決まりました。 みかんは$1$個$A$円、さらに$L$個のセットで$B$円で売っています。 $1$個のみかんと$L$個のセットをそれぞれいくつか買い、合計で$K$個以上のみかんを買うとき、払うお金の最小値を求めるプログラムを書いてください。
翻译中…
Constraints
翻译中…
$1 ≦ A, B, K ≦ 10^9$$2 ≦ L ≦ 10^9$$B ≦ A*L$
翻译中…
Input
翻译中…
入力は以下の形式で標準入力から与えられる。
翻译中…
A B K L
翻译中…
Output
翻译中…
$1$行目に、少なくとも$K$個のみかんを買うために必要なお金を出力せよ。
翻译中…
样例
Input #1
3 7 10 3
Output #1
24
$3$個のセットを$3$つ、$1$個のみかんを$1$つ買うと合計$24$円となる。これより安く$10$個のみかんを買う方法はない。
Input #2
4 5 11 3
Output #2
20
$3$個のセットを$4$つ買うのが最適である。
Input #3
3 8 3 3
Output #3
8
Input #4
3 8 2 3
Output #4
6
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。