# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
84504 | 2018-11-15T18:38:52 Z | Pajaraja | Election (BOI18_election) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> #define MAXN 500007 using namespace std; string s; char c[MAXN]; int val[MAXN],sol[MAXN]; int main() { int n,q; for(int i=0;i<q;i++) { int l,r; cin>>l>>r; int m=r-l+1,sum=0,t=0,mi=0; for(int i=l;i<=r;i++) a[i-l]=s[i-1]=='T'?-1:1; for(int i=0;i<m;i++) { sum+=a[i]; if(sum<0) {sum=0; a[i]=0; t++;} } sum=0; for(int i=m-1;i>=0;i--) { sum+=a[i]; mi=min(mi,sum); } cout<<t-mi<<endl; } }