|
||||||||||
三色抽卡游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 182 Accepted Submission(s): 76 Problem Description 你的对手太坏了!在每年的年度三色抽卡游戏锦标赛上,你的对手总是能打败你,他的秘诀是什么? 在每局三色抽卡游戏中,有$n$个卡组,每个卡组里所有卡片的颜色都相同,且颜色只会是红(R)、绿(G)、蓝(B)中的一种。第$i$个卡组有$v_i$张卡片。 对决双方每次只能选择一个还未抽完卡的卡组,从中拿走若干张卡片,可以全拿走,但不能一张都不拿。你只能选择颜色为红或者绿的卡组,而对手只能选择颜色为蓝或者绿的卡组。 你是先手,你和对手轮流行动,谁不能操作了就输了。 因为你的对手每次总是能打败你,你决定写一个程序来帮助你做出决策。 给定游戏刚开始时的卡组情况,你的程序需要判断假设双方都按照最优策略操作,那么你是否会赢? Input 第一行包含一个正整数$T(1\leq T\leq 100)$,表示测试数据的组数。 每组数据第一行包含一个正整数$n(1\leq n\leq 1000)$,表示卡组的数量。 接下来$n$行,每行一个字符$c_i(c_i\in\{'R','G','B'\})$和一个正整数$v_i(1\leq v_i\leq 1000)$,分别表示第$i$个卡组的颜色以及卡片数量。 Output 对于每组数据输出一行,若你能赢,输出YES,否则输出NO。 Sample Input
Sample Output
Author Claris Source | ||||||||||
|