#include <iostream> #include <vector> #include <algorithm> #include <cmath> #include <queue> #include <string> #include <map> #include <set> #include <stack> #include <tuple> #include <deque> #include <array> #include <numeric> #include <bitset> #include <iomanip> #include <cassert> #include <chrono> #include <random> #include <limits> #include <iterator> #include <functional> #include <sstream> #include <fstream> #include <complex> #include <cstring> #include <unordered_map> #include <unordered_set> using namespace std; using ll = long long; constexpr int INF = 1001001001; // constexpr int mod = 1000000007; constexpr int mod = 998244353; template<class T> inline bool chmax(T& x, T y){ if(x < y){ x = y; return true; } return false; } template<class T> 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<int> 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; }