Submission #170419

#	Time	Username	Problem	Language	Result	Execution time	Memory
170419		Retro3014	Election (BOI18_election)	C++17	28 / 100	3037 ms	1432 KiB

election

#include <bits/stdc++.h>

#define all(v) (v).begin(), (v).end()
#define sortv(v) sort(all(v))
#define uniqv(v) (v).erase(unique(all(v)), (v).end())
#define pb push_back
#define FI first
#define SE second
#define lb lower_bound
#define ub upper_bound
#define mp make_pair
#define test 1
#define TEST if(test)

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;

const int MOD = 1000000007; // 998244353
const int INF = 2e9;
const ll INFLL = 1e18;
const int MAX_N = 500000;

int N;
string str;
int Q;
bool chk[MAX_N+1];

int main(){
	cin>>N>>str>>Q;
	for(int i=0; i<Q; i++){
		int a, b;
		scanf("%d%d", &a, &b); a--; b--;
		for(int j=0; j<N; j++)	chk[j] = false;
		int ans = 0, c = 0;
		for(int j=a; j<=b; j++){
			if(c==0 && str[j]=='T'){
				ans++; chk[j] = true;
			}else{
				if(str[j]=='T'){
					c--;
				}else{
					c++;
				}
			}
		}
		c = 0;
		for(int j=b; j>=a; j--){
			if(chk[j])	continue;
			if(c==0 && str[j]=='T'){
				ans++;
			}else{
				if(str[j]=='T')	c--;
				else	c++;
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}

Compilation message (stderr)

election.cpp: In function 'int main()':
election.cpp:36:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &a, &b); a--; b--;
   ~~~~~^~~~~~~~~~~~~~~~

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