问题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时间全部弄干。

来源/分类

 

[提交] [状态]