问题3258--宝宝晒衣服3258: 宝宝晒衣服
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
光明幼儿园的老师非常注意孩子的卫生,他们要给宝宝们常洗晒衣服。幼儿园的李阿姨担负这个重要任务。她洗完衣服后,就要将衣服弄干。衣服在自然条件下用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。花费1时间全部弄干。
来源/分类
[提交] [状态]