求助帖，在小图灵上做的这道题，测评机不支持万能头部，代码过了样例但只能拿到40分，请大神解惑。 题目描述 大厨准备参加一档新的智力问答节目, 名叫"谁敢成为百万富翁?" 根据游戏规则, 参赛选手必须回答 NN 个问题. 这档节目以其题目难度著称, 每个问题都有 2626 个选项, 但只有一个选项才是正确答案. 选项用 A 到 Z 的大写英文字母代表. 大厨知道题库里的所有题目, 也给出了他自己对每个题目的回答 (当然回答不一定正确). 我们将提供给你大厨对于每个题目的回答. 游戏流程如下: 首先, 将所有题目随机打乱; 接下来, 主持人会按照打乱后的题目顺序一题一题向参赛选手提问. 如果选手答错一题, 那么游戏立刻结束, 这名选手的获得的奖金则按照下面 的方法计算. 记 XX 为这位选手答对的题目数；如果 X=0;,X=0, 则奖金为 W{0}W 0​美元；如果 X=1;,X=1, 则 奖金为 W{1}W 1​美元; 以此类推到 X=N;.X=N. 注意, 这档节目的制片人心理十分扭曲, 所以有可能会出现 W{i}\geq W{i+1}\quad(0\leq i\leq N-1)W i​≥W i+1​(0≤i≤N−1) 的情况. 大厨想要知道, 他最多可能获得的奖金有多少?

输入描述 输入数据第一行包含一个整数 T;,T, 表示数据组数. 接下来是 TT 组数据. 每组数据的第一行包含一个整数 N;,N, 代表题库里的题目数. 接下来的一行包含一个长度为 NN 的仅含大写英文字母的字符串, 代表每道题目的正确选项. 接下来的一行同样包含一个长度为 NN 的仅含大写英文字母的字符串, 代表大厨对每道题给出的答案. 接下来的一行包含 N+1N+1 个整数 W{0},W{1},\ldots,W_{N};,W 0​,W 1​,…,W N​, 以空格隔开, 分别代表答对 0\sim N0∼N 道题时的奖金. === 数据范围 ===

1\le T\le5001≤T≤500 1\le N\le10001≤N≤1000 1\le W_{i}\le10^{9}1≤W i​≤10 9

子任务 11 (2020 分) : 1\leq N\leq81≤N≤8 子任务 22 (8080 分) : 无附加条件 输出描述 对于每组数据, 输出一行, 包含一个整数, 即大厨最多可能获得的奖金.

样例1 输入复制 3 5 ABCDE EBCDA 0 10 20 30 40 50 4 CHEF QUIZ 4 3 2 1 0 8 ABBABAAB ABABABAB 100 100 100 100 100 100 100 100 100 输出 30 4 100