Submission #905771

---

Source Code Expand

#include<bits/stdc++.h>
#define rep(i,n)for(ll i=0;i<n;i++)
#define MOD 1000000007
#define INF 0x3f3f3f3f
#define EPS (1e-10)
using namespace std;
typedef long long ll;
typedef pair<ll, ll>P;

/*ll a[2000000];
int main() {
	ll n; scanf("%d", &n);
	ll Min = LLONG_MAX;
	rep(i, n) {
		scanf("%lld", &a[i]);

	}
	
}*/
char s[2000000];
bool flag[2000000];
int main() {
	scanf("%s", s);
	priority_queue<P, vector<P>, greater<P>>que;
	ll len = (ll)strlen(s);
	ll ans = len;
	rep(i, len - 1) {
		if (s[i] == 'S'&&s[i + 1] == 'T') {
			que.push(P(i, i + 1));
			ans -= 2;
		}
	}
	while (!que.empty()) {
		P i = que.top(); que.pop();
		if (flag[i.first] || flag[i.second])continue;
		flag[i.first] = flag[i.second] = true;
		for (; i.first >= 0 && flag[i.first]; i.first--);
		for (; i.second < len&&flag[i.second]; i.second++);
		if (i.first >= 0 && i.second < len&&s[i.first] == 'S'&&s[i.second] == 'T' && !flag[i.first] && !flag[i.second]) {
			que.push(P(i.first, i.second));
			ans -= 2;
		}
	}
	printf("%lld\n", max(0LL, ans));
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s", s);
                ^

Judge Result