#include using namespace std; #define ll long long #define ld long double #define REP(i,m,n) for(int i=(int)(m); i<(int)(n); i++) #define rep(i,n) REP(i,0,n) #define RREP(i,m,n) for(int i=(int)(m); i>=(int)(n); i--) #define rrep(i,n) RREP(i,(n)-1,0) #define all(v) v.begin(), v.end() #define endk '\n' const int inf = 1e9+7; const ll longinf = 1LL<<60; const ll mod = 1e9+7; const ll mod2 = 998244353; const ld eps = 1e-10; template inline void chmin(T1 &a, T2 b){if(a>b) a=b;} template inline void chmax(T1 &a, T2 b){if(a> n; string s; cin >> s; vector A(n); rep(i, n) cin >> A[i]; vector sum(n+1); rep(i, n) sum[i+1] = sum[i] + (s[i] == 'R' ? A[i] : -A[i]); ll ans = 0; set st; rep(i, n+1) { if(i) { chmax(ans, abs(sum[i]-*st.begin())); chmax(ans, abs(sum[i]-*st.rbegin())); } st.insert(sum[i]); } cout << ans << endk; return 0; }