Submission #384538

#TimeUsernameProblemLanguageResultExecution timeMemory
384538PetiElection (BOI18_election)C++14
28 / 100
3078 ms876 KiB
#include <bits/stdc++.h> using namespace std; int main() { cin.sync_with_stdio(false); cin.tie(0); int n, q; string s; cin>>n; cin>>s; cin>>q; for(int i = 0; i < q; i++){ int l, r; cin>>l>>r; int x = 0, meg = 0; vector<bool> kell(n, false); for(int j = l-1; j < r; j++){ if(s[j] == 'T' && x > 0){ x--; kell[j] = true; } else if(s[j] == 'C') x++; else meg++; } x = 0; int legk = 0; for(int j = r-1; j >= l-1; j--){ if(s[j] == 'T' && kell[j]) x--; else if(s[j] == 'C') x++; legk = min(legk, x); } cout<<meg-legk<<"\n"; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...