怪物游戏
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
在一款游戏中,在你的面前有 只怪物依次排成一排,他们的血量分别是 你的初始攻击力为 , 在每轮游戏中,你有次操作,对于每次操作你有三种出牌方式:
- :用当前攻击力对前方怪物造成伤害,攻击后攻击力重置为。若前方怪物血量降至或更低,则该怪物被击败,后续攻击将针对下一只存活的前方怪物。
- :提高一点攻击力。
- :过牌
请输出每只怪物被击败时所执行的操作序号(从 到 依次编号)。
输入格式
第一行两个整数 , 代表怪物的数量和操作的次数。 接下来一行输入 个整数 ,代表每只怪物的初始血量,以空格分隔。 接下来一行输入一个长度为 的只含有 的字符串,代表你的操作序列。 数据保证,所有怪物最终都会被击败。
输出格式
一行 个整数,依次表示每只怪物被击败时的操作序号。
样例
输入
2 6
3 3
221211
输出
3 6
样例解释
- 操作 (类型 ):攻击力从 ,当前攻击力
- 操作 (类型 ):攻击力从 ,当前攻击力
- 操作 (类型 ):攻击前方怪物,伤害:(击败),攻击力重置 记录第一只怪物死亡时间: 剩余怪物:
- 操作 (类型 ):攻击力从 ,当前攻击力
- 操作 (类型 ):攻击前方怪物:,攻击力重置 怪物仍未被击败
- 操作 (类型 ):攻击前方怪物:,击败怪物,记录时间 故输出
数据分布
的样例, ,
的样例, , , 数据保证,所有怪物最终都会被击败。
时空限制
- 时间限制:
- 空间限制:
竞赛B班6.13日
- Status
- Done
- Rule
- IOI
- Problem
- 6
- Start at
- 2025-6-13 17:30
- End at
- 2025-6-20 17:30
- Duration
- 168 hour(s)
- Host
- Partic.
- 6