Submission #18540

#	Time	Username	Problem	Language	Result	Execution time	Memory
18540		choyi0521	JOIOJI (JOI14_joioji)	C++14	100 / 100	40 ms	6952 KiB

joioji

#include<stdio.h>
#include<algorithm>
#include<map>
using namespace std;
int n,x,y,z,res;
char str[200001];
map<pair<pair<int,int>,int>,int> mp;
int main() {
	scanf("%d %s", &n, str);
	mp[{ {0, 0}, 0}] = -1;
	for (int i = 0; i < n; i++) {
		if (str[i] == 'J') x++;
		else if (str[i] == 'O') y++;
		else z++;
		if (x&&y&&z) x--, y--, z--;
		pair<pair<int, int>, int> h = { {x,y},z };
		auto it = mp.find(h);
		if (it == mp.end()) mp[h]=i;
		else res = max(res,i - it->second);
	}
	printf("%d", res);
	return 0;
}

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