圆皱率
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

                                                                                                            
         孟德尔的豌豆杂交实验中有几个比较有趣的现象。

                1.圆皮的性状占据3/4,皱皮只有1/4。所以在表现上,圆皮是比皱皮多的。(有趣的是,圆皮的数量比上皱皮的数量在大量数据支撑下(出题时的数据),是接近3.14的(1698.0w / 539.9w = 3.14……),所以有时候会戏称圆皱率)

                2.圆皮是显性基因,皱皮是隐性基因。有些豌豆,看似是圆皮,但其实有皱皮基因,但只要沾一点圆,就是圆皮。

                3.皱皮就是纯纯的皱皮,可以很明显的被看出。

                4.因为皱皮基因产生的淀粉比较多,所以皱皮比原皮更腻甜。

        所以结论就很明显了,如果你看见了一个圆皮,它不一定是纯纯的原皮,大概率(2/3)含有皱皮基因。但如果你看见了一个皱皮,那么它肯定是纯纯的皱皮。

        现在有一排的圆皮和皱皮,你知道它们的基因、重量。根据圆皱率,纯纯的圆皮和纯纯的皱皮相邻时,特别容易变质。除此之外,纯纯的圆皮和纯纯的圆皮、纯纯的皱皮和纯纯的皱皮、不纯的圆皮和不纯的圆皮、不纯的圆皮和纯纯的圆皮、不纯的圆皮和纯纯的皱皮相邻时,都不容易变质。

        在所有圆皮和皱皮都不变质的情况下,你要选择其中的一些圆皮和皱皮,但不改变它们的位置关系,使得它们的总重量最大。

输入描述:

第一行输入一个正整数 n(1 \le n \le 2 \times 10^5) 表示圆皮和皱皮的总数量。

第二行输入 n 个正整数 a_i(1 \le a_i \le 10^9) 表示圆皮和皱皮的重量。

第三行输入 n 个长度为2的字符串表示圆皮和皱皮的基因,其中 AA 表示纯纯的圆皮,Aa 表示不纯的圆皮,aa 表示纯纯的皱皮。

输出描述:

一个正整数表示最大的总重量。
示例1

输入

复制
6
1 1 4 5 1 4
AA AA aa Aa aa AA

输出

复制
13