仅以此题纪念《炉石传说》陪伴我们走过的9年时光!
《炉石传说》是一款很好玩的回合制游戏。
下面先介绍几个概念:
现在场上有一些己方单位和敌方单位,请问你是否能使用己方单位杀死所有的敌方单位。
场上的所有的敌方单位中,每个敌方单位最多只能有1个圣盾。
第一行一个整数t(1≤t≤100),代表回合数(即数据组数)。
对于每组数据:
先输入一个整数n(1≤n≤7),代表敌方的单位数量。
接下来连续的n行,每行两个整数h(1≤h≤100),f(f∈{0,1}),分别代表敌方第i个单位的生命值和是否有圣盾(f=0代表没有,f=1代表有)。
下一行,一个整数m(1≤m≤7),代表友方单位的数量。
接下来连续的m行,每行一个整数a(1≤a≤100),代表己方第i个单位的攻击力。
每个单位每回合只能攻击一次。
对于每个回合,如果存在一种攻击方案,可以杀死敌方所有单位,输出一行 YES ,否则,输出一行 NO 。
样例输入
2
3
3 0
1 1
2 1
5
4
3
1
1
1
7
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1
100
样例输出:
YES
NO
样例解释:
对于样例:
第1组数据:
使用我方单位1攻击敌方单位1;
我方单位3和单位4攻击敌方单位2;
我方单位2和单位5攻击敌方单位3,
即可杀死敌方所有单位.
第2组数据:
因为每个己方单位只能攻击一次,显然无法杀死全部的敌方单位。