赵拿到了一个数组，每个数字被染成了红色或蓝色。
赵有很多次操作，每次操作可以选择两个相邻的不同颜色的数字标记，并获得它们数字之和的得分。已经被标记的数字无法再次标记。
赵想知道，自己最多能获得多少分。

第一行输入一个正整数n ，代表数组的长度。
第二行输入n个正整数ai，代表赵拿到的数组。
第三行输入一个仅包含 'R′和'B'的字符串，第主个字符为'R′代表数组第i个数被染成红色，'B'代表被染成蓝色。
1 ≤n≤10⁵
1≤a≤10⁹

输出一个整数,表示赵最多能获得的分值。

第一次选择标记第一个数和第二个数，标记的数是1和3。
第二次选择标记第三个数和第四个数，标记的数是2和6。
总得分为1+3+2+6=12

牛客 * 字符串