#4115. 卷心菜(Cabbages)

卷心菜(Cabbages)

题目描述

小高正在参观一家专门销售卷心菜的商店。该商店每颗卷心菜售价XX元。然而,如果一次性购买超过AA颗卷心菜,从第(A+1)(A+1)颗开始每颗售价将降为YY元。(保证Y<XY < X。请参考样例输入/输出1以更好理解。)请计算购买NN颗卷心菜所需的总金额。

输入格式

输入从标准输入中给出,格式如下:
N A X YN\ A\ X\ Y

输出格式

输出购买NN颗卷心菜所需的总金额(整数)。

样例

5 3 20 15
90
10 10 100 1
1000

样例1解释

前3颗卷心菜每颗需支付2020元,第44和第55颗每颗需支付1515元。
因此,55颗卷心菜的总价为20+20+20+15+15=9020+20+20+15+15 = 90元。

数据范围

1N,A1051 \leq N,A \leq 10^5
1A1051 \leq A \leq 10^5
1Y<X1001 \leq Y < X \leq 100
输入中的所有值都是整数。

来源

  • AtCoder ABC210A