Dotcpp  >  编程题库  >  烤干机
题目 2644:

烤干机

时间限制: 3s 内存限制: 192MB 提交: 112 解决: 17

题目描述

王阿姨洗完衣服后,通常的做法是在晾衣杆上自然晾干,假如晾晒的衣服在自然条件下1个单位的时间可以晒干A点湿度。为了加快晾晒速度,王阿姨买了1台烤干机,使用烤干机可以用1个单位的时间使1件衣服除开自然晒干的A点湿度外,还可再烘干B点湿度,但该烤干机在1个单位的时间内只能对1件衣服使用。因为种种原因N件衣服不一样湿,现在告诉你每件衣服的湿度,要你求出烘干所有衣服的最少时间(湿度为0为干)。

输入格式

第一行N,A,B;接下来N行,每行一个数,表示衣服的湿度;
1 ≤ 湿度,A,B≤ 500000,1 ≤ N ≤ 500000。 

输出格式

一行一个整数,表示最少时间。

样例输入

3 2 1
1
2
3

样例输出

1

提示

第1个单位时间内,用机器处理第3件衣服,此外,所有衣服自然晒干2。
标签