#P11374. 奶牛晾衣服
奶牛晾衣服
题目描述
熊大妈决定给每个牛宝宝都穿上可爱的婴儿装。但是由于衣服很湿,晒衣服变得很麻烦。她请你(奶牛)帮忙完成这项任务。
一件衣服在自然条件下用 1 秒 可以晒干 a 点湿度。
抠门的熊大妈有一台烘衣机:每秒可以让一件衣服额外烘干 b 点湿度(即该衣服每秒可晒干 a+b 湿度),但在同一时间内只能烘一件衣服。
现在有 n 件衣服,第 i 件衣服的湿度为 (保证互不相同),求弄干所有衣服所需的最少时间(湿度为 0 为干)。
输入格式
- 第一行:三个整数
n a b - 接下来
n行:每行一个整数 ,表示第 i 件衣服的湿度
输出格式
- 一行,一个整数,表示弄干所有衣服的最少时间
输入样例 #1
3 2 1
1
2
3
输出样例 #1
1
样例说明
让烘衣机烘干湿度最高的第三件衣服即可,一秒内完成。