6-5 相邻不同数字的标记

6-5 相邻不同数字的标记

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

相邻不同数字的标记

链接:https://ac.nowcoder.com/acm/contest/60456/B
来源:牛客网

时间限制:C/C++ 1秒
空间限制:C/C++ 262144K

题目描述

小红拿到了一个数组,每个数字被染成了红色或蓝色。

小红有很多次操作,每次操作可以选择两个相邻的不同颜色的数字标记,并获得它们数字之和的得分。已经被标记的数字无法再次标记。
小红想知道,自己最多能获得多少分。

输入描述:

第一行输入一个正整数 \(n\) ,代表数组的长度。
第二行输入 \(n\) 个正整数 \(a_i\),代表小红拿到的数组。

第三行输入一个仅包含 'R' 和 'B' 的字符串,第 \(i\) 个字符为 'R' 代表数组第 \(i\) 个数被染成红色,'B'代表被染成蓝色。
\(1\leq n \leq 10^5\)

\(1\leq a_i \leq 10^9\)

输出描述:

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

示例1

输入

5
1 3 2 6 5
BRRBB

输出

12

说明

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

2023暑假集训7月11日训练题

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2023-07-11 09:00
结束于
2023-07-11 11:30
持续时间
2.5 小时
主持人
参赛人数
20