F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

三色抽卡游戏

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
3 2 R 2 B 3 2 B 2 R 3 3 R 5 B 6 G 1
 

Sample Output
NO YES NO
 

Author
Claris
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-05-12 01:32:30, Gzip enabled