比赛共进行 n 轮。每轮比赛中,获胜者的得分加 +1 ,而失败者分数不变。裁判记录中,若红方获胜则记作 R ,否则记作 W 。比赛中途某一刻,观察到比分为 a:b 。比赛结束后,需要判断裁判的记录是否必定有误:
wrongac输入中先给出数据组数 T ,每组测试数据中第一行输入 n,a,b ,第二行输入长度为 n 的记录字符串 s 。
小蓝正在回放一场双人对抗赛的录像,比赛共进行了 n 个回合,每个回合会有一方获得 1 分。录像中的计分板以字符序列 s 记录每个回合的得分方,其中 'R' 代表红方得分,'W' 代表蓝方得分。在回放到某个时刻时,小蓝按下暂停,此时屏幕上显示红方得分为 a,蓝方得分为 b。小蓝想知道,根据完整的 n 回合记录,这一暂停时刻的比分是否一定与记录存在矛盾。如果无论如何都无法让记录与观测比分吻合(即记录一定存在错误),则称记录无效;否则,存在至少一种可能使得记录与观测比分一致。
请你帮助小蓝进行判断。
数据范围:测试组数 T 满足 1≤T≤1000。每组数据中,回合总数 n 满足 1≤n≤2×105,且所有测试数据的 n 之和不超过 2×105。观测得分 a 和 b 满足 0≤a,b≤n。计分记录 s 是一个长度为 n 的字符串,仅由 'R' 和 'W' 组成。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册