题目描述
黎童年是一个经验丰富的盗墓贼，一天夜里他在一座深山中发现了一个惊天大墓。墓中有 n 个连接的墓穴前后排列，每个墓穴中都有数量无限的金子。他可以选择含"L"的墓穴 i 和含"R"的墓穴 j (i<j )，并取走 i 到 j 之间每个墓穴 k ( i≤k≤j )的数量为 ak 的金子，与此同时墓穴 i 和墓穴 j 中的字符会消失。小黎是个专业盗墓贼但脑子不太灵光，请作为大学生的你想想办法如何获得价值最多的金子。
输入
第一行是一个整数 n ( 2≤n≤2×105 )，即墓穴的数量。
第二行包含n个整数，即墓穴每次可以拿走的金子数量 ai ( 1≤ai≤105 )。
第三行包含由n个字符"L"或"R"组成的字符串.
输出
对于每个测试用例，输出一个整数，即可能得到金子的最大价值。