P3677观光车 | |
|
问题描述
何老板带领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