TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5811
  • Problem
  • P5811奥特曼打怪
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1S,256M
    Description

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

    Input Format

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

    Output Format

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

    Sample Input 1

    4 5 3
    8
    7
    4
    2

    Sample Output 1

    2

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

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

    Sample Input 2

    2 10 4
    20
    20

    Sample Output 2

    4

    Sample Input 3

    5 2 1
    900000000
    900000000
    1000000000
    1000000000
    1000000000

    Sample Output 3

    800000000

    Hint

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


    Source  ARC075 D - Widespread