问题标题: 5335 奖学金

0
0
已解决
李素妍
李素妍
新手天翼
新手天翼

题目描述 Description

同学们应该知道下雨天衣服真的是很难晾干吧,现在我们假设衣服在自然条件下用 1 的时间可以晒干 A 点湿度 。 小明的妈妈为了让衣服尽快干燥,于是买了 1 台烘衣机 。使用烘衣机可以让她用 1 的时间使 1 件衣服除了自然晒干 A 点湿度外,还可以烘干 B 点湿度,但在 1 的时间内只能对 1 件衣服使用。N 件衣服因为种种原因而不一样湿 , 现在告诉你每件衣服的湿度 , 要你求出弄干所有衣服的最少时间(湿度为 0 为干 ) 。

输入描述 Input Description

第一行 三个用空格隔开的整数,N A B ;
接下来 N 行,每行一个数,表示衣服的湿度( 1 ≤ 湿度, A , B ≤ 50000 , 1 ≤ N ≤ 50000 ) 。

输出描述 Output Description

输出只有一行,即弄干所有衣服的最少时间。

样例输入 Sample Input

3 2 1 1 2 3

样例输出 Sample Output

1

数据范围及提示 Data Size & Hint

第 1 个时间内,用机器处理第 3 件衣服,此外,所有衣服自然晒干 。 花费 1 时间全部弄干。

李素妍在2020-10-05 10:51:49追加了内容

改为奖学金


0
我要回答