TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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