描述
你遇到了n只怪物,第i只怪物生命值为Hi,每次你可以选着一只活着的怪物施展魔法,该怪物减少a点生命,然后引起连锁爆炸,使得其他怪物减少b点生命,当怪物的生命值小于等于0时,它就死了。
问题
你想知道,最少施展多少次魔法能够杀死所有怪物?
输入
第一行三个正整数n,a,b
接下来n行,每行一个正整数Hi
输出
输出一个数,表示答案。
输入样例
输入样例 1
4 5 3 8 7 4 2
输出样例 1
2
输入样例 2
2 10 4 20 20
输出样例 2
4
输入样例 3
5 2 1 900000000 900000000 1000000000 1000000000 1000000000
输出样例 3
800000000标签:输出,生命,1000000000,样例,一败涂地,怪物,特辑,尊严,输入 From: https://blog.csdn.net/lyc20002/article/details/139842597