比太郎在打防御战。防御战的难度用一个
防御战持续
怪物
在防御战中,比太郎可以无限次执行以下动作:
- 选择当前在场的一只怪物并攻击它,这需要
秒的时间。怪物的生命值会减少 。一旦怪物的生命值降为 ,它将被视为被击败并不再被攻击。
当时间到达
- 设
为时间 后怪物 ( )的剩余生命值。惩罚分为 。
如果惩罚分小于等于任务指定的阈值
给定防御战的信息和候选阈值,请编写一个程序:对于每个阈值,判断任务是否可完成,并在可能的情况下找出可完成的最髙难度等级。
输入格式
输出格式
输出
样例一
input
2 2 10 0 9 2 8 5 1 3 0 20 40
output
0 1 2
explanation
在难度为
时间 | 事件 |
---|---|
怪物 |
|
攻击怪物 |
|
怪物 |
|
攻击怪物 |
|
攻击怪物 |
|
怪物 |
|
防守战结束。惩罚分为 |
此外,在难度为
时间 | 事件 |
---|---|
怪物 |
|
攻击怪物 |
|
怪物 |
|
攻击怪物 |
|
防守战结束。惩罚分为 |
此外,在此输入示例中,由于
- 对于第一个阈值
,无法在任何难度下完成任务,故第一行输出 。 - 对于第二个阈值
,最多能在难度 下完成任务,故第二行输出 。 - 对于第三个阈值
,最多能在难度 下完成任务,故第三行输出 。
该样例满足子任务
样例二
input
3 1 100000000000 60000000000 30000000000 1 30000000000 45000000000 1 10000000000 10000000000 1 1 0
output
0
explanation
该样例满足所有子任务的限制。
样例三
input
3 10000000 100000000 60000000 4 1 30000000 6 1 0 2 1 1 0
output
7000000
explanation
该样例满足子任务
样例四
input
5 20 100 0 3 1 20 2 2 40 1 3 60 4 4 80 2 5 11 0 50 100 150 200 250 300 350 400 450 500
output
6 8 10 12 13 15 16 18 19 20 20
explanation
该样例满足子任务
数据范围
; ; ; ( ); ( ); ( ); ; ; ( ); ;- 输入的所有值均为整数。
子任务
: , , , 。 : , , 。 : , 。 : 。 : 。 : 。 : 。 :无额外限制。