AtCoder Regular Contest 056
A
みんなでワイワイみかん
AtCoder
⌀ 580
原题
←B →
翻译中…

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
题目信息
题号
arc056_a
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。