编程题
### 问题描述 炉石传说有一张卡牌叫做 "高费雷勋爵",效果是对全场所有随从造成 $2$ 点伤害,如果当次伤害造成随从死亡,则重复该效果,这是一张非常强大的解牌。 现在给定你 $n$ 个随从 $(1\le n\le 100)$,每个随从的血量为 $a_i$($1\le a_i\le 100)$,同时每个随从都会触发 $k$ 次亡语,每次亡语都会生成一个新的怪物,血量为 $b$。 测试数据一共有 $t$ 组,每组数据给定你场上所有随从的初始血量和每个随从亡语生成的血量,你需要判断**一张** "高费雷勋爵" 是否能消灭所有随从,可以输出 `Yes`,否则输出 `No`。 注意: 1. 一个随从血量减少到 $0$ 及以下,则会判定死亡。 2. 一个随从在死亡后,才会触发亡语。 3. 每次亡语会在当次伤害结束后,下次伤害开始前触发。 ### 输入格式 第一行包含一个正整数 $t$,表示测试样例组数。 对于每组测试样例: 第一行输入一个正整数 $n$,表示随从数量。 第二行输入 $n$ 个正整数,表示每个随从初始血量。 第 $3\sim n+3$ 行($i\in[1,n]$),第 $i+2$ 行首先输入一个正整数 $k$,表示 $i$ 号位随从亡语生成的次数,接下来紧跟着 $k$ 个正整数,为按顺序给出的该随从每次亡语生成的新随从生命值 $b$。 ### 输出格式 对于每组数据,按照题目要求输出 `Yes` 或 `No`。 ### 样例输入 ```text 1 3 2 3 5 1 3 1 4 2 1 3 ``` ### 样例输出 ```text No ``` ### 说明 | 造成伤害&每个位置随从剩余血量 | 1 | 2 | 3 | 备注 | | ----------------------------- | ---- | ---- | ---- | -------------------------------------------- | | 第一次造成伤害后 | $3$ | $1$ | $3$ | 一号位随从触发亡语 | | 第二次造成伤害后 | $1$ | $4$ | $1$ | 二号位随从触发亡语 | | 第三次造成伤害后 | | $2$ | $1$ | 三号位随从触发亡语,一号位随从完全死亡 | | 第四次造成伤害后 | | | $3$ | 二号位随从完全死亡,三号位随从触发新的亡语 | | 第五次造成伤害后 | | | $1$ | 该次伤害没有造成随从死亡,不会再触发卡牌效果 | 最终,三号位随从还剩 $1$ 点生命值,因此没有全部解完。 ### 评测数据规模 $1\le t \le 10,1\le n,a_i,b\le 100,0\le k \le10$。
查看答案
赣ICP备20007335号-2