#P939. 布置会场(二)

布置会场(二)

题目描述

激动人心的YACS颁奖大会就要举办了!为了欢迎各位获奖OI选手,主办方决定用花来布置场地。

负责活动组织的小爱老师了解到,花店的销售方式如下:

  • 一支花的价格为aa
  • 一束花的价格为bb元,一束花由cc支花组合而成。

小爱老师可以购买一束花后,将他重新组合成cc支花来使用。已知布置会场需要用到nn支花,请问小爱老师购买花朵最少花费需多少元?

输入格式

输入共 33 行, 第一行:一个正整数 nn 第二行:一个正整数 aa 第三行:两个正整数 b,cb,c

输出格式

输出一个正整数,表示小爱老师购买花朵的最少花费。

3
3
7 3
7

样例解释 1

直接买一束花,7块钱就能满足3支花的数量

6
1
5 4
6

样例解释 2

不买任何一束,全买单支即可。

数据范围

  • 对于50%50\%的数据:1n1001 \leq n \leq 1001a,b,c1001 \leq a,b,c \leq 100
  • 对于100%100\%的数据:1n1041 \leq n \leq 10^41a,b,c1041 \leq a,b,c \leq 10^4