数学-bzoj4236: JOIOJI

最新推荐文章于 2020-08-06 21:08:18 发布

largecub233

最新推荐文章于 2020-08-06 21:08:18 发布

阅读量449

点赞数 1

本文链接：https://blog.csdn.net/largecub233/article/details/70153951

版权

http://www.lydsy.com/JudgeOnline/problem.php?id=4236
智障就要多刷题；
%%%zyy
对于x,y,z
我们记录,x-y,y-z就好了

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<map>
#define pa pair<int,int>
#define Ll long long
using namespace std;
map<pa,int>F;
int n,ans,x,y,z;
char c;
int main()
{
    scanf("%d",&n);
    F[make_pair(0,0)]=1;
    for(int i=2;i<=n+1;i++){
        cin>>c;
        if(c=='J')x++;else
        if(c=='O')y++;else
        if(c=='I')z++;
        pa a=make_pair(x-y,y-z);
        if(!F[a])F[a]=i;else ans=max(ans,i-F[a]);
    }
    printf("%d",ans);
}