1-4 游游的数组染色
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
游游的数组染色
链接:https://ac.nowcoder.com/acm/contest/60245/B
来源:牛客网
时间限制:C/C++ 1秒
空间限制:C/C++ 262144K
题目描述
游游拿到了一个数组,其中一些数被染成红色,一些数被染成蓝色。
游游想知道,取两个不同颜色的数,且它们的数值相等,有多少种不同的取法?
我们定义,两种取法如果取的某个数在原数组的位置不同,则定义为不同的取法。
输入描述:
第一行输入一个正整数 \(n\),代表数组的长度。
第二行输入 \(n\) 个正整数 \(a_i\),代表数组中的元素。
第三行输入一个长度为 \(n\) ,仅包含 'R'和 'B' 两种字符的字符串,第 \(i\) 个字符为 \('R'\)代表数组第 \(i\) 个元素被染成红色,为 'B' 代表被染成蓝色。
\(1\leq n \leq 200000\)
\(1\leq a_i \leq 10^9\)
输出描述:
输出一个整数,代表取数的方案数量。
示例1
输入
5
1 2 1 2 2
BRRBB
输出
3
说明
第一种取法,取第一个数和第三个数,颜色不同且都是1。
第二种取法,取第二个数和第四个数,颜色不同且都是2。
第三种取法,取第二个数和第五个数,颜色不同且都是2。
示例2
输入
3
2 3 3
BBB
输出
0
说明
所有数都是蓝色,显然取不出两个颜色不同的数。