Submission #1197620

#	Time	Username	Problem	Language	Result	Execution time	Memory
1197620		12345678	JOIOJI (JOI14_joioji)	C++20	100 / 100	30 ms	6096 KiB

joioji

#include <bits/stdc++.h>

using namespace std;

int n, cj, co, ci, ans;
string s;
map<pair<int, int>, int> mp;

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n>>s;
    mp[{0, 0}]=-1;
    for (int i=0; i<n; i++)
    {
        if (s[i]=='J') cj++;
        if (s[i]=='O') co++;
        if (s[i]=='I') ci++;
        if (mp.find({co-cj, ci-cj})!=mp.end()) ans=max(ans, i-mp[{co-cj, ci-cj}]);
        else mp[{co-cj, ci-cj}]=i;
    }
    cout<<ans;
}

• Subtask 1: 5 / 5
• Subtask 2: 15 / 15
• Subtask 3: 80 / 80