有n个气球,每个气球都有一个坚韧度,牛牛有一把全屏武器,可以使每一个气球的坚韧度都下降b(坚韧度不会为负数),特别的:每次释放武器的时候,牛牛可以选择一个气球,使得这个气球多承受a点伤害。 牛牛想知道,最少释放几次武器,可以使得所有气球的坚韧度都变成0呢?
输入描述:
第一行三个整数n,a,b。第二行n个空格隔开的整数,第个数表示第i个气球的坚韧度。。其余所有整数都在范围内。
输出描述:
一个整数表示答案。
示例1
说明
第一次释放选择对第三个气球多承受1点伤害,三个气球的坚韧度变成:0 2 2 。第二次释放后所有气球的坚韧度都为0。
加载中...