#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i, n) for(int i = 0; i < n; i++) #define per(i, n) for(int i = n - 1; i >= 0; i--) using ll = long long; #define vi vector #define vvi vector #define vl vector #define pii pair #define pll pair #define all(a) (a).begin(), (a).end() #define rall(a) (a).rbegin(), (a).rend() #define mod 1000000007 using namespace std; int main(){ int n; string s; cin >> n >> s; ll mn = 1e18, mx = -1e18; ll tot = 0, ans = -1e18; rep(i, n){ int a; cin >> a; if(s[i] == 'R') tot += a; else tot -= a; if(i){ ll res = max(abs(mn - tot), abs(mx - tot)); ans = max({ans, res, abs(tot)}); } mn = min(mn, tot); mx = max(mx, tot); } ll res = max(abs(mn - tot), abs(mx - tot)); ans = max({ans, res, abs(tot)}); cout << ans << "\n"; }