CF1607D Blue-Red Permutation

题目描述

有 $n$ 个数,每个数是红色或蓝色。你可以进行无限次操作(也可以 $0$ 次),每次操作你可以: 1. 把一个蓝色的数 $-1$ 。 2. 把一个红色的数 $+1$ 。 问是否能将这 $n$ 个数变成 $1$ 到 $n$ 的排列,是就输出 `YES` ,否则 `NO` 。

输入格式

一共 $T$ 组数据,每组数据输入三行。 第一行,一个整数 $n$ ,表示有 $n$ 个数。 第二行,$n$ 个整数,第 $i$ 个数的值为 $a_i$ 。 第三行,一个长为 $n$ 的只包含 `R` 和 `B` (分别表示红色和蓝色)的字符串 $s$ ,第 $i$ 个数的颜色为 $s_i$ 。

输出格式

共 $T$ 行,输出 `YES` 或 `NO` 。

说明/提示

$1 \le T \le 10^4$ ,$1 \le n \le 2 \times 10^5$ , $-10^9 \le a_i \le 10^9$ ,$\sum n \le 2 \times 10^5$ 。