#GOC109483. 奶牛晒衣服
奶牛晒衣服
题目描述
熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。但是由于衣服很湿,为牛宝宝晒衣服就成了很不爽的事情。于是,熊大妈请你帮助她完成这个重任。
一件衣服在自然条件下用一秒的时间可以晒干 a点湿度。抠门的熊大妈只买了一台烘衣机 。使用一秒烘衣机可以让一件衣服额外烘干 b点湿度,也就是说使用烘干机,一秒烘干 a+b湿度,但在同一时间内只能烘一件衣服。现在有 n 件衣服,第 i衣服的湿度为 wi(保证互不相同),要你求出弄干所有衣服的最少时间(湿度为 0为干 )。
输入格式
第一行三个整数,分别为 n,a,b。
接下来 2到 n+1 行,第 i行输入 wi。
输出格式
一行,弄干所有衣服的最少时间。
输入/输出例子1
3 2 1
1
2
3
1
样例解释
让机器烘第三件衣服即可一秒完成。
数据范围
对于 60%的数据,保证1≤a,b,n≤100。
对于 100%的数据,保证1≤wi,a,b,n≤5×105。