問題文
代码艺术在线是符号是一个世界的 RPG 游戏。 玩家会生成符号并进行战斗。 通过连接 符号是 您也可以写文字来生成。
在这个游戏中,有玩家操作的角色和阻挡玩家的敌人这两种角色。
1 回合的顺序为:敌人的攻击、敌人的攻击、敌人的回复、敌人的回复。
游戏开始时玩家的 HP(生命值)为 100 ,当其降至 0 或以下时游戏结束。
你可以使用以下三种类型来操作玩家。文字可以使用来操作。
-
A:对敌人的 HP 造成 5 伤害 -
B:B连续次数会对敌人的 HP 造成伤害 -
C:回复玩家的 HP 50 回复
BBB 进行操作时,1 开启 1 伤害、2 开启 2 伤害、3 开启 3 伤害会对敌人的 HP 造成。玩家最大 HP 为 100 ,如果尝试回复超过这个数值的情况下,HP 为 100 。 对于
同一回合中受到伤害和回复的处理顺序是先进行受到伤害处理,因此在受到伤害处理结束时,如果 HP 低于 0 ,则游戏立即结束。
敌人有最大HP、攻击力和回复力的参数。
敌人的HP在出现时等于最大HP。
每回合对玩家的HP造成等于攻击力的伤害,并回复等于回复力的HP。
但是,如果试图回复超过最大HP的情况,HP将保持为最大HP。
敌人的回复处理与玩家相同,在受到伤害处理之后进行,因此在造成伤害处理结束时,HP 0 如果低于以下值,将不会进行回复,该敌人会倒下。
如果存在多个敌人,击败正在战斗的敌人后,下一个敌人会自动出现,并且在下一回合与该敌人战斗。
例如,敌人有 2 身体,1 敌人的生命值为 10,攻击力 15,弹性是
假设它是 1 和2 敌人的生命值为 20,攻击力 10,弹性是
假设它是 2 。
此时,AAACBBBBBB 这就是所谓的符号战斗,它会看起来像这样: 2 你可以击败物理敌人。
ターン 符号 プレーヤーHP 敵HP
1 A 85 6
2 A 70 2
3 A 55 0 # 一体目の敵を撃破
4 C 95 20 # プレーヤーは10ダメージを受けた後に50回復する
5 B 85 20 # 敵は1ダメージ受けた後に1回復する
6 B 75 20 # 敵は2ダメージ受けた後に2回復する
7 B 65 19
8 B 55 17
9 B 45 14
10 B 35 10
11 B 25 5
12 B 15 0
给出敌人的数量以及每个敌人的生命值、攻击力和恢复力,以便在最短的回合内击败所有敌人而不会结束游戏。 给出符号的长度。
入力
N a_1 b_1 c_1 : a_N b_N c_N
- 1 敌人数量在该行 给出 N (1 \leq N \leq 30)。
- 2 从行 N+1 每一行显示每个敌人的生命值。 a_i (1 \leq a_i \leq 100)、攻撃力 b_i (0 \leq b_i \leq 100)、回復力 c_i (0 \leq c_i \leq 100) 用空格分隔。
出力
如果无法击败敌人,
-1 。请注意,行尾需要换行。 定义
入力例 1
2 10 15 1 20 10 2
出力例 1
10
入力例 2
5 63 15 11 15 5 3 67 17 11 21 4 5 43 8 10
出力例 2
-1
入力例 3
9 64 1 0 89 3 3 91 4 0 99 0 3 32 2 0 10 3 1 82 1 3 1 1 2 8 5 0
出力例 3
37