1280: 奶牛晒衣服
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:8
Solved:6
Description
熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。但是由于衣服很湿,为牛宝宝晒衣服就成了很不爽的事情。于是,熊大妈请你(奶牛)帮助她完成这个重任。
一件衣服在自然条件下用一秒的时间可以晒干a点湿度。抠门的熊大妈只买了一台烘衣机 。使用用一秒烘衣机可以让一件衣服额外烘干b点湿度(也就是1秒晒干a+b的湿度),但在同一时间内只能烘一件衣服。现在有n件衣服,第i衣服的湿度为wi(保证互不相同),要你求出弄干所有衣服的最少时间(湿度为0为干 )。
一件衣服在自然条件下用一秒的时间可以晒干a点湿度。抠门的熊大妈只买了一台烘衣机 。使用用一秒烘衣机可以让一件衣服额外烘干b点湿度(也就是1秒晒干a+b的湿度),但在同一时间内只能烘一件衣服。现在有n件衣服,第i衣服的湿度为wi(保证互不相同),要你求出弄干所有衣服的最少时间(湿度为0为干 )。
Input
第一行三个整数,分别为n,a,b
接下来2到n+1行,第 i行输入wi
接下来2到n+1行,第 i行输入wi
Output
一行,弄干所有衣服的最少时间。
Sample Input Copy
3 2 1
1
2
3
Sample Output Copy
1
HINT
【样例说明】
让机器烘第三件衣服即可一秒完成。
【数据范围】
1≤wi,a,b,n≤5×105
让机器烘第三件衣服即可一秒完成。
【数据范围】
1≤wi,a,b,n≤5×105