OpenJudge

01:奶牛晒衣服

总时间限制:
1000ms
内存限制:
32768kB
描述

    在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个奶牛宝宝都穿上可爱的婴儿装。是,洗、那么多衣服却是一件很麻烦的事。因为衣服在自然条件下每分钟只能晒干A点湿度为了加快速度,抠门的熊大妈买了1台烘衣机。烘衣机每分钟可以对一件衣服使用,使这件衣服除自然晒干的A点湿度外,再被烘干B点湿度注意:每分钟内,烘干机只能作用于对一件衣服。

    N件的衣服因为种种原因而不一样湿,现在告诉你每件衣服的湿度,要你求出弄干所有衣服的最少需要多少分钟(湿度为0为干)。


输入
第一行三个整数 N,A,B 。接下来 N 行,每行一个数,表示该件衣服的湿度Ki。(1 ≤ Ki,A,B ≤ 500000 ; 1 ≤ N ≤ 500000)。
输出
占一行,弄干所有衣服的最少需要多少分钟。
样例输入
3 2 1
1
2
3
样例输出
1
提示
样例解释:第 1 分钟内,用烘干机处理第 3 件衣服,此外,所有衣服自然晒干。花费 1 分钟全部弄干。


数据范围:1 ≤ Ki,A,B ≤ 500000 。 1 ≤ N ≤ 500000 。
全局题号
16576
添加于
2018-01-06
提交次数
80
尝试人数
29
通过人数
25