#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; constexpr int INF = 1001001001; // constexpr int mod = 1000000007; constexpr int mod = 998244353; template inline bool chmax(T& x, T y){ if(x < y){ x = y; return true; } return false; } template inline bool chmin(T& x, T y){ if(x > y){ x = y; return true; } return false; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n; string s; cin >> n >> s; vector a(n); for(int i = 0; i < n; ++i){ cin >> a[i]; if(s[i] == 'B') a[i] *= -1; } ll ans = 0, sum = 0; int l = 0, r = 0; while(r < n){ if((sum += a[r++]) <= 0){ while(l < r && sum <= 0) sum -= a[l++]; } chmax(ans, sum); } for(int i = 0; i < n; ++i) a[i] *= -1; sum = 0, l = 0, r = 0; while(r < n){ if((sum += a[r++]) <= 0){ while(l < r && sum <= 0) sum -= a[l++]; } chmax(ans, sum); } cout << ans << endl; return 0; }