TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3677
  • 题目
  • P3677观光车
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    何老板带领n名游客来到一景区大门口,需要乘坐观光车游览景区。

    景区提供两种观光车,一种是每辆车可以坐a名游客,包一辆车费用是p1块钱;另一种每辆车可以坐b名游客,包一辆车费用是p2块钱。

    何老板想让这n名游客都坐上观光车,且每辆车都坐满。问何老板至少要花费多少钱?

    输入格式

    第一行,一个整数n,表示游客的总数。

    第二行,两个空格间隔的整数,表示p1和a

    第三行,两个空格间隔的整数,表示p2和b

    输出格式

    一行,一个整数,表示所需最少费用。

    如果无解,输出“-1”

    样例输入 1

    43
    1 3
    2 4

    样例输出 1

    15

    样例输入 2

    40
    5 9
    5 12

    样例输出 2

    -1

    样例输入 3

    486
    25 27
    33 36

    样例输出 3

    446

    提示

    样例1说明:第一种车13辆,第二种车1辆

    1 <= n,a,b,p1,p2 <= 2,000,000,000