#P11374. 奶牛晾衣服

奶牛晾衣服

题目描述

熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。但是由于衣服很湿,晒衣服变得很麻烦。她请你(奶牛)帮忙完成这项任务。

一件衣服在自然条件下用 1 秒 可以晒干 a 点湿度。
抠门的熊大妈有一台烘衣机:每秒可以让一件衣服额外烘干 b 点湿度(即该衣服每秒可晒干 a+b 湿度),但在同一时间内只能烘一件衣服。

现在有 n 件衣服,第 i 件衣服的湿度为 wiw_i(保证互不相同),求弄干所有衣服所需的最少时间(湿度为 0 为干)。


输入格式

  • 第一行:三个整数 n a b
  • 接下来 n 行:每行一个整数 wiw_i,表示第 i 件衣服的湿度

输出格式

  • 一行,一个整数,表示弄干所有衣服的最少时间

输入样例 #1

3 2 1
1
2
3

输出样例 #1

1

样例说明

让烘衣机烘干湿度最高的第三件衣服即可,一秒内完成。