#pragma GCC optimize ("O2") #pragma GCC target ("avx2") #include //#include //using namespace atcoder; using namespace std; typedef long long ll; #define rep(i, n) for(int i = 0; i < (n); i++) #define rep1(i, n) for(int i = 1; i <= (n); i++) #define co(x) cout << (x) << "\n" #define cosp(x) cout << (x) << " " #define ce(x) cerr << (x) << "\n" #define cesp(x) cerr << (x) << " " #define pb push_back #define mp make_pair #define chmin(x, y) x = min(x, y) #define chmax(x, y) x = max(x, y) #define Would #define you #define please int main() { cin.tie(0); ios::sync_with_stdio(false); int N, A[200000]; cin >> N; string T; cin >> T; rep(i, N) cin >> A[i]; rep(i, N) if (T[i] == 'R') { A[i] = -A[i]; } ll S[200001] = {}; rep(i, N) S[i + 1] = S[i] + A[i]; ll saidai = -1e18, saishou = 1e18; rep(i, N + 1) { chmax(saidai, S[i]); chmin(saishou, S[i]); } co(saidai - saishou); Would you please return 0; }