吉林省情報学オリンピック2017冬キャンプDay 1.T 3

浄月潭を乾かす.
合計時間制限:1000 msメモリ制限:256 MB
問題の説明
浄月潭公園にはn個の池があり、吉林省OIERたちの宿営地を作るためには、このn個の池の中の水を排水する必要があり、池の中の水は自然条件下で1単位の時間でA昇水を蒸発させることができる.今1台のポンプを买って、ポンプを使ってあなたに1単位の时间ですべての池に自然蒸発のA升水のほかに、またB升水を引くことができて、しかし1単位の时间の内で1つの池に対して使うことしかできません.すべての池を排水する最小時間(池の中の水が0の場合は排水)を求めてください.
入力フォーマット
ファイルdry.inからデータを入力します.第1行N,A,B;次に、N行、a 1、a 2、...aNは行ごとに1つの数で、池ごとの水の上昇数を表す.(1<=ai,A,B<=500000,1<=N<=500000)
出力フォーマット
ファイルdry.outに出力します.1行1つの整数で、すべての池を乾かす最小時間を表します.
サンプル入力
3 2 1 1 2 3
サンプル出力
1
ヒント
第1の単位時間内に、3番目の池1リットルを機械で抽出し、また、すべての池が自然に2リットルの水を蒸発させる.データ規模と約束:10%データ:N≦5対40%データ:N≦5000対100%データ:N≦500000
インプリメンテーションコード

···

問題解——