TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5811
  • 题目
  • P5811奥特曼打怪
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1S,256M
    问题描述

    何老板最近在玩一款打怪兽的游戏,游戏虽然简单,他仍乐此不疲。
    游戏中,何老板操控奥特曼与N只怪兽作战。每只怪兽都有一定的生命值,第i只怪兽的生命值为 \(h_i\)
    奥特曼可以发射光弹,何老板可以控制奥特曼往一只指定的怪兽发射光弹。怪兽被光弹击中后会损失A单位的生命值。该怪兽被击中的同时,光弹会发生爆炸,使得其他所有怪兽都损失B的生命值。
    何老板想知道,奥特曼最少发射几次光弹,就能消灭所有怪兽(怪兽的生命值小于等于0,就被消灭了)。

    输入格式

    第一行,三个整数N,A,B
    接下来N行,每行一个整数,表示一只怪兽的生命值

    输出格式

    一个整数,表示最少需要发射光弹的次数

    样例输入 1

    4 5 3
    8
    7
    4
    2

    样例输出 1

    2

    样例说明:
    第一弹:打生命值为8的怪兽,结束后,怪兽生命值为3 4 1 -1

    第二弹,打生命值为4的怪兽,结束后,怪兽的生命值为0 -1 -2 -4

    样例输入 2

    2 10 4
    20
    20

    样例输出 2

    4

    样例输入 3

    5 2 1
    900000000
    900000000
    1000000000
    1000000000
    1000000000

    样例输出 3

    800000000

    提示

    \(1≤N≤10^5\)
    \(1≤h_i≤10^9\)
    \(1≤B<A≤10^9\)


    来源  ARC075 D - Widespread