Auto-sync: 2026-02-25 15:19:57

Author: DsThakurRawat

2000D.cpp

@@ -19,6 +19,21 @@ void MASTER(){
    ll n;cin>>n;
    vector<ll>a(n);for(auto & in : a)cin>>in;
    string s;cin>>s;
+
+   int l = 0;
+   int r = n-1;
+
+  ll sum = 0;
+  vector<int> pref(n + 1, 0);
+    for (int i = 0; i < n; i++)
+        pref[i + 1] = pref[i] + a[i];
+
+
+   while(l<r){
+       if(s[l] == 'L' && s[r] == 'R'){
+          sum += pref[r] - pref[l];
+       }
+   }