Codeforces Round #715 (Div. 2)

B. TMT Document
比赛地址：https://codeforces.com/contest/1509/problem/B

题目大意：给你一串由T和M构成的序列，问可不可以将这些序列三个分成三个一组的字串，这些字串都是TMT，并且一个字符只能属于一个子串，如果刻意就输出YES否则输出NO。

思路：题目已经保证了字符串的长度整除3，我们从M入手如果M要形成TMT，那么M前面就一定有T，不然就没有T与M形成TMT字串，所以我们遍历字符串，统计T和M的数量记为a，b，如果遇到T就a++，遇到M就a–，同时b++，如果发现a<0就不能满足条件了，同样a>n/3也不能满足条件，因为如果a>n/3那么后面一定没有足够多的M和T匹配，最后就是b必须等于n/3，也就是M的数量要是字符串长度的三分之一。

下面看代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <bitset>
#include <cstdlib>
#include <stack>
#include <vector>
typedef long long ll;
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,a=0,b=0,flag=1;
char ch;
scanf("%d",&n);
for(int i=0; i<n; i++)
{
scanf(" %c",&ch);
if(ch=='T')
a++;
else if(ch=='M')
{
a--;
b++;
}
if(a<0||a>n/3)
flag=0;
}
if(flag&&b==n/3)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
return 0;
}

最后

以上就是跳跃发带为你收集整理的2021-04-17Codeforces Round #715 (Div. 2)的全部内容，希望文章能够帮你解决2021-04-17Codeforces Round #715 (Div. 2)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。