Submission #64869453

---

Source Code Expand

//Author:KIT / Shunpower
//Cloud Island & Rain Temperature
//May the force be with you and me.
#include <bits/stdc++.h>
#define ET return 0
#define fi first
#define se second
#define mp make_pair
#define pb emplace_back
#define ll long long
#define ull unsigned long long
#define inf INT_MAX
#define uinf INT_MIN
#define pii pair<int,int>
#define pll pair<ll,ll>
#define fr1(i,a,b) for(int i=a;i<=b;i++)
#define fr2(i,a,b) for(int i=a;i>=b;i--)
#define ld long double
#define il inline
#define all(a) a.begin(),a.end()
//Quickly power: ll d=qpow(b,p>>1,k);
//Segment Tree: Memory Limit Excceed
//Segment Tree: Modify()->Pushdown()
//Mod: +M, %M, define int ll
//Mod: Don't use 998244353 instead of 1e9+7 and so on
//Don't solve a problem for too long time.
using namespace std;
const int N=2e5+10;
namespace Shun{
	int lowbit(int x){
		return x&-x;
	}
	template <typename T>
	inline void read(T &x){
	   T s=0,w=1;
	   char ch=getchar();
	   while(ch<'0'||ch>'9'){
			if(ch=='-'){
				w=-1;
			}
			ch=getchar();
		}
		while(ch>='0'&&ch<='9'){
			s=s*10+ch-'0';
			ch=getchar();
		}
	   x=s*w;
	}
	template <typename T>
	inline void write(T x){
		if(x<0){
			putchar('-');
			x=-x;
		}
		if(x>9){
			write(x/10);
		}
		putchar(x%10+'0');
	}
}
using namespace Shun;
ll n;
int m;
string all;
set <int> f;
int main(){
#ifdef Shun
	freopen(".in","r",stdin);
	freopen(".out","w",stdout);
#endif
	ios::sync_with_stdio(false);
	cin>>n>>m;
	fr1(i,1,m){
		string t;
		int c;
		cin>>t>>c;
		all+=t;
	}
	all='@'+all;
	fr1(i,1,n+n) if(all[i]=='F') f.insert(i);
	int op=0;
	int ans=0;
	fr2(i,n+n,1){
		op+=(all[i]=='F'?1:-1);
		if(op==-2){
			if(f.empty()) return cout<<"-1\n",0;
			ans=max(ans,i-(*prev(f.end())));
			all[*prev(f.end())]='M';
			f.erase(prev(f.end()));
			op=0;
		}
		f.erase(i);
	}
	cout<<ans<<'\n';
	ET;
}
//ALL FOR Zhang Junhao.

Submission Info

Judge Result