Submission #63519

#	Time	Username	Problem	Language	Result	Execution time	Memory
63519		Talant	Election (BOI18_election)	C++17	0 / 100	14 ms	248 KiB

election

#include <bits/stdc++.h>

#define mk make_pair
#define sc second
#define fr first
#define pb emplace_back
#define all(s) s.begin(), s.end()
#define sz(s) ( (int)s.size() )
#define Scan(a) scanf ("%I64d", &a)
#define scan(a) scanf ("%d", &a)

using namespace std;

const int inf = (int)1e9 + 7;
const int N = (int)5e5 + 7;

int n;
int q;
int l,r;
int u[N];

string a;

main () {
      cin >> n;
      cin >> a;
      cin >> q;

      while (q --) {
            int sum = 0,sum1 = 0,f = 0;
            cin >> l >> r;

            l --,r --;

            for (int i = l; i <= r; i ++) {
                  if (a[i] == 'T' && f == 0) sum ++;
                  else if (a[i] == 'T' && f > 0) f --;
                  else f ++;
            }
            f = 0;
            for (int i = r; i >= l; i --) {
                  if (a[i] == 'T' && f == 0) sum1 ++;
                  else if (a[i] == 'T' && f > 0) f --;
                  else f ++;
            }
            cout << max(sum,sum1) << endl;
      }
}

Compilation message (stderr)

election.cpp:24:7: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main () {
       ^

• Subtask 1: 0 / 28
• Subtask 2: 0 / 54
• Subtask 3: 0 / 18