# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
565632 | Rifal | Election (BOI18_election) | C++14 | 15 ms | 212 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#include <fstream>
#define endl '\n'
#define mod 32768
#define INF 100000000000000
//#define ll long long
//#define cin fin
//#define cout fout
using namespace std;
//ofstream fout("convention.out");
//ifstream fin("convention.in");
int main()
{
int n, q;
string s;
cin >> n >> s >> q;
while(q--)
{
int l, r;
cin >> l >> r;
long long ans = INF;
long long sum = 0;
int tt = 0, cc = 0;
for(int i = l-1; i < r; i++)
{
if(s[i] == 'T')
{
if(cc > 0)
cc--;
else
sum++;
}
else
{
cc++;
}
}
ans = min(sum,ans);
tt = 0, cc = 0, sum = 0;
for(int i = r-1; i >= l-1; i--)
{
if(s[i] == 'T')
{
if(cc > 0)
cc--;
else
sum++;
}
else
{
cc++;
}
}
cout << max(ans,sum) << endl;
}
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |