#CF2113A. 烤肉串
烤肉串
A. 烤肉串
每次测试时间限制:1 秒
每次测试内存限制:256 兆字节
你是一家受欢迎的烤肉串餐厅的老板,烤架是厨房的核心。然而,这个烤架有一个特点:每次烤完一串烤肉串后,它的温度会下降。
你需要尽可能多地烹饪烤肉串,并且你可以无限量使用两种类型的烤肉串:
- 第一种类型要求烹饪开始时烤架的温度至少为 度,烹饪后烤架的温度降低 度。
- 第二种类型要求烹饪开始时烤架的温度至少为 度,烹饪后烤架的温度降低 度。
初始时,烤架的温度为 度。
确定可以烹饪的烤肉串的最大总份数。
注意:烤架的温度可以是负数。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 ()。
接下来每个测试用例的描述占一行。
每个测试用例的一行包含五个整数 ()——分别是烤架的初始温度、第一种和第二种烤肉串所需的最低起始温度,以及第一种和第二种烤肉串烹饪后的温度下降值。
输出
对于每个测试用例,输出一个整数——可以烹饪的最大烤肉串份数。
示例
输入:
5
10 3 4 2 1
1 10 10 1 1
100 17 5 2 3
28 14 5 2 4
277 5 14 1 3
输出:
8
0
46
10
273
注释
在第一个测试用例中,先烹饪 7 份第二种烤肉串是有利的;之后烤架温度变为 度,可以再烹饪 1 份第一种烤肉串。
在第二个测试用例中,无法烹饪任何一种烤肉串,因为烤架温度太低。
在第四个测试用例中,先烹饪 8 份第一种烤肉串是有利的;之后可以再烹饪 2 份第二种烤肉串。