Submission #80028

#	Time	Username	Problem	Language	Result	Execution time	Memory
80028		abra_stone	JOIOJI (JOI14_joioji)	C++14	100 / 100	65 ms	8896 KiB

joioji

#include <iostream>
#include <cstdio>
#include <map>
#define PII pair<int, int>
using namespace std;

int n, mx, cj, co, ci;
string a;
PII t;
map<PII, int> m;
int main()
{
	int i;
	cin >> n >> a;
	a = '_' + a;
	cj = co = ci = 0;
	m[{0, 0}] = 0;
	for (i = 1; i <= n; i++) {
		if (a[i] == 'J') cj++;
		else if (a[i] == 'O') co++;
		else ci++;
		t = {cj - co, cj - ci};
		if (!m.count(t)) m[t] = i;
		else mx = max(mx, i - m[t]);
	}
    cout << mx << endl;
    return 0;
}

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