#pragma GCC diagnostic warning "-Wextra" #pragma GCC diagnostic warning "-Wshadow" #include using namespace std; template bool cmin(A& a, B b) { return a > b && (a = b, true); } template bool cmax(A& a, B b) { return a < b && (a = b, true); } template ostream& operator<<(ostream& os, pair& p) { return os << '(' << p.first << ", " << p.second << ')'; } static bool debug = false; void dump() {} template void dump(A&& a, B&&... b) { if (debug) cout << a << (sizeof...(b) ? ' ' : '\n'), dump(b...); } template void dump1D(A& a) { if (debug) for (auto i = a.begin(); i != a.end(); i++) cout << *i << (next(i) != a.end() ? ' ' : '\n'); } template void dump2D(A& a) { if (debug) for (auto i = a.begin(); i != a.end(); i++) dump1D(*i), cout << (next(i) != a.end() ? "" : "\n"); } signed main() { cin.tie(nullptr)->sync_with_stdio(false); // debug = true; long N; string S; cin >> N >> S; vector A(N); for (long i = 0; i < N; i++) cin >> A.at(i); vector R(N), B(N); for (long i = 0; i < N; i++) { if (S.at(i) == 'R') R.at(i) = A.at(i); else B.at(i) = A.at(i); } dump1D(R); dump1D(B); auto cs = [](auto vec) { vector ret((long)vec.size() + 1); partial_sum(vec.begin(), vec.end(), ret.begin() + 1); return ret; }; R = cs(R); B = cs(B); dump1D(R); dump1D(B); for (long i = 0; i < N + 1; i++) { R.at(i) -= B.at(i); } dump1D(R); cout << *max_element(R.begin(), R.end()) - *min_element(R.begin(), R.end()) << '\n'; }