2000D.cpp

#include <bits/stdc++.h>
using namespace std;
using ll=long long;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin >> t;
    while (t--)
    {
        int n;
        cin >> n;
        vector<int> arr(n);
        ll sum = 0;
        for (int i = 0; i < n; i++)
        {
            cin >> arr[i];
            sum += arr[i];
        }
        string s;
        cin >> s;
        ll score = 0;
        int st = 0, ed = n - 1;
        while (st < ed)
        {
            if (s[st] == 'L' && s[ed] == 'R')
            {
                score += sum;
                sum -= arr[st++] + arr[ed--];
            }
            if (s[st] != 'L')
            {
                sum -= arr[st];
                st++;
            }
            if (s[ed] != 'R')
            {
                sum -= arr[ed];
                ed--;
            }
        }
        cout << score << '\n';
    }
    return 0;
}