← 返回题目列表

AtCoder · tenka1_2012_final_c

C. 代码艺术在线

中文机器翻译题面 查看原题

問題文

代码艺术在线是符号《代码》是一个世界的 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