01消消乐

    有一个长度为 $�$ 的字符串 $�$ ，仅由数字 0 和 1 组成。

    你一次可以消除任意长度的连续相同字符的子串，并获得对应长度的分数ai

    重复此过程，求出最大分数

单组数据

第一行一个整数 $�$  表示字符串 $�$ 的长度。（ $1\le �\le 100$ ）

第二行字符串 $�$ ，仅由数字 0 和 1 组成

第三行包含 $�$ 个整数 ${�}_1,{�}_2,\dots {�}_{�}$  。其中${�}_{�}$ 是用于消除长度为 $�$ 的字符串的分数。0<$a_i$<=1e6 

输出一个整数表示消消乐可以获得的最大得分。

7
1010110
3 10 4 7 15 15 15

33

一种消除方法： 1010110->110110->0110->00