QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#29479#1403. JOIOJIjuriperson100 ✓28ms6640kbC++201.1kb2022-04-17 22:40:242022-04-28 15:08:59

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-04-28 15:08:59]
  • 评测
  • 测评结果:100
  • 用时:28ms
  • 内存:6640kb
  • [2022-04-17 22:40:24]
  • 提交

answer

#include <iostream>
#include <string>
#include <vector>

using namespace std;

struct Pos {
	int jo;
	int ji;
	int len;

	bool operator < (const Pos &other) const {
		if (jo != other.jo) return jo < other.jo;
		if (ji != other.ji) return ji < other.ji;
		return len < other.len;
	}
};

int chmax(int &a, int n) {
	if (n > a) a = n;
	return a;
}

int main() {
	int N;
	string S;
	cin >> N >> S;

	vector<Pos> ois;
	Pos origin;
	origin.jo = origin.ji = origin.len = 0;
	ois.push_back(origin);

	int Js = 0, Os = 0, Is = 0;
	for (int i = 0; i < N; i++) {
		char c = S[i];
		if (c == 'J') Js++;
		else if (c == 'O') Os++;
		else Is++;

		Pos pos;
		pos.jo = Js - Os;
		pos.ji = Js - Is;
		pos.len = i + 1;

		ois.push_back(pos);
	}
	sort(ois.begin(), ois.end());

	int ans = 0;
	int lastind = 0;
	for (int i = 1; i < ois.size(); i++) {
		if (ois[i].jo == ois[lastind].jo && ois[i].ji == ois[lastind].ji) {
			chmax(ans, ois[i].len - ois[lastind].len);
		}
		else {
			lastind = i;
		}
	}

	cout << ans << endl;
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 2ms
memory: 3632kb

input:

50
IOJJJJIIIOOJOOOIOIJIJIOOOOJJOOOJIOIJIOIJIOIIIJOJJJ

output:

33

result:

ok single line: '33'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3688kb

input:

100
JIOIJIIJJOJIJJOJOJJJJIJIOOJJJOOOOIJJIOOIIIIIJIIJJOJJJIJIIIOJOJIOIOJJJIJJIJJOOOOJJJIIIIJIOJOIOIJOJIJJ

output:

27

result:

ok single line: '27'

Test #3:

score: 0
Accepted
time: 2ms
memory: 3492kb

input:

150
OJJJOOIIIOJJIIOIOOOOIJJJOJJIIOOIIJIJIIJIJJIOOOJJIIIOOJJJOJJOOOOJJIJJIJOOJJJIIOIOIOIJJOJJJIJOIJJIOOIJIJJIIOJJIJJJIIIJJOOOJJJOIIIOOOJJOJOJJOJIIOIJIIJJOI

output:

57

result:

ok single line: '57'

Test #4:

score: 0
Accepted
time: 2ms
memory: 3552kb

input:

200
IOOIOJIJJOJOOOOJIIIIIJIOOJJOJIOJOOJIJIIIOOIJJJIJIIJJIOOIOOIIOOOOOIJJOOOIOJIIJOJIOOIJOIIOIOJJOJIOIJJIIJIOOIJJIJOIOOIOOOIJJOJOJIJIIJJOIOOIJIIOJJOJIOIOIJOIIOJIOJOOIJJOOIOIJIJOIIOOIOIOIJOJJIOOJJJJJIJOJIJI

output:

126

result:

ok single line: '126'

Test #5:

score: 0
Accepted
time: 2ms
memory: 3620kb

input:

200
JIIJIIIOOOIJJJOIIJIIIJIIIIJOIIOOJIOIJIOOIIJIOIJOIJOOJIIOJIOJIIJJIJJJJIIIOOIJOOIOOIIJIJOIOJJOJOOIIIIIOIJJIJJJOIIJIJOIIIJIJIJIOOOIJJJOJOIIIJIIIIIJIJOOOJJIIOJJIOOJOOIJOIOOJIIOJOIOOOIOJOJIOIOOOJIOJIIJJJIO

output:

51

result:

ok single line: '51'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

151
OJOIJJIOOJOIOIJOJOOJOIJOJOIOOJJIOIOJJOOIJIJOJOOJIJOOJJIOOIOJOIJJOIOOJJJOOJIIOJOIJOJOOIOJJIJOOJIJOOOJIOJOIJJOJJOOIOIJOOJIJOJJIOOJOJIOOJOIJOJOIOJOJIJIOJO

output:

12

result:

ok single line: '12'

Test #7:

score: 0
Accepted
time: 3ms
memory: 3696kb

input:

168
JJIIOJJIOIJIJOIJOIIJOIJJIOIIOJJIIOJJOJIIJOIOJJIJJIOIOJIIJOJIOJIJOJIIOIIJJIJIOJJOIJIOJIIOJIOJJIIIJOJJIOIOJJIOJIOJIJIIOIJJOIJIOJIJOIJIJOIJJIJOIIOJJIOJJIOIIIOJJOJJIIOIJJIO

output:

15

result:

ok single line: '15'

Test #8:

score: 0
Accepted
time: 3ms
memory: 3568kb

input:

177
OJJOIJOIIJOJIOOJJIOJIOOIOJJOIJJOIIOJJOIJOOIJJIOOJIOJJIOJOJIOOJIIJOIOOJJJIOJIOJJIOOIOJIOJJJIOOOJIIJOOJIJOJIOJIOOJOJIJOIIOJJOJIOOJIOJIJIJOOJOIOIJJOOJIJIOOIJOJJIOOIJIOJOIJJIOJIOOIJ

output:

30

result:

ok single line: '30'

Test #9:

score: 0
Accepted
time: 3ms
memory: 3548kb

input:

192
JIOIOJOIJOIJIJOJIOIOJOIJJOIOIJIJOJIOOIJIOJOIJJIOIOJJOIJIOIJOIJOOJIJOIJOIOIJIJOIOJJIOJIOIOJIOJOIJIOJOIJIJOOIJOIJJOIOJIIOJIOJJIOOIJOJIJIOIOJJIOJOIOJIOJIOJIOIJIOJJOIOIJJOIOIJJIOJOIJOIIJOIJOJIOIJO

output:

192

result:

ok single line: '192'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

200
OJIJIOOJIJIOIJOOJIIOJIOIJJIOJIOOIJJOIJOIIJOIOJIJIOOIJJIOOJIIJOIJOOIJIJOJOIIJIOJOIJOIJIOJOIOJIJIOIIJOIOJOJIOJIIOJIJOOIJOJIIIJOIOJJIOOIJOIJIJOOIJJOIIIJOJOIJIOOIJOIJIOJIJOJOIIJIOIJOIOJIOJIOJJIOJOIOJIIOJI

output:

72

result:

ok single line: '72'

Test #11:

score: 0
Accepted
time: 2ms
memory: 3580kb

input:

1
I

output:

0

result:

ok single line: '0'

Test #12:

score: 0
Accepted
time: 3ms
memory: 3552kb

input:

10
JJJJJJJJJJ

output:

0

result:

ok single line: '0'

Test #13:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

6
IJJOOI

output:

6

result:

ok single line: '6'

Subtask #2:

score: 15
Accepted

Dependency #1:

100%
Accepted

Test #14:

score: 15
Accepted
time: 1ms
memory: 3564kb

input:

1000
JOIOOOJIIIOOOJIIOIOIOJIIOJJOOOOJIJJOIOIIIOIIIOJJJJIJOIJJIJOJIOIIJJOJIOIOIJIJJIJIIIJJJJJIOIIIIIIOIIJOOIJOJJOJOIJJJOOIOJOOJIJOOIOJJJIOJIOOIOIIIJJOOIIOOOJIIIIJIIIOIOJIOIIIIIOIJOOIOJIIIJJIIIIOOOIOJOIOOIIJJJJOJIJIOOIOIOJOIIOJIJJIOOOOIIJIIJJJIOJIJIJJIJOJJJJJOOIOOIOJIIIIJJJJIJOIJJIJJIJOOOOOIOJOJOIIJJI...

output:

201

result:

ok single line: '201'

Test #15:

score: 0
Accepted
time: 3ms
memory: 3660kb

input:

2000
OIJJIJJJJIOJOIIOOJIJJOIOIIJJIOOIJOOJJIOIJIJOJJOJIJOIOJOIOOJOIIOOOOOJOIIIJJOOOIIJOJJJOOIJJOOOOJOJIIIOJIOIOOOJOIIOOOJJIOIJJJJIIOIOOIIIOIIJIIIJJJOOOOOOJIIIIIIOJJIJOIIJOIOOIJJIOOIJIJIIJJOOJIIOIIJIJJOIOOIIIOOIJIOOJIOOOIOJOJIJJOIIJIIOIIOJOJIIJJOOOJIJIOIJIIJIJJIJOJOOJIOIJJJJIJJOIIOJJOOOOJIJOIOOOJOJIOJ...

output:

672

result:

ok single line: '672'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

3000
IJOOIIJIIIOOJJIIOOJOJOOIIIJJOOOJIIIJJIJOJJJOOIIJIOIOIOIOOIIIIIOJIOJJJJJJJJOOIIJOJOJOIJOOIJOIIJOOJOOJIIJOJIIJJOJJJJJIJOJIJOJIJJJIIIIIIIIJOJOOIIJJOJJIOIJIIIIJOOIIOOJIOIOJIJIOIOJJOJJOOOIJOIJOJIIOOJJOOIOOIOIJIIOIIIJIIJIIJJIJJJJIJIIJIIOOIOJOOJOIJJIIOIJOIOJOJOIJJOOOIIJIJOOOIJIJJOIJIJJJIIJIJJIOIIJJOOI...

output:

957

result:

ok single line: '957'

Test #17:

score: 0
Accepted
time: 3ms
memory: 3728kb

input:

4000
JOIJJOJJJIJJIIIJIIJIIOJJIOJIJOOOOJJJJIIOOOJJJOOJIOJIJOIJJJOJIJJOJIJJIJJJOJJIOIOIJIJOJOJJOIOOOOJIJJJJIOIJIOIJIOOOOIIJOIIOJOJJOJOJJIJIJJJIOJOIJOOJOOIIJJIIIIOOIJJIOIIOOJJIIOOJJJOOJJJOOOJIJIJOJIJIOIIIOJOJOOJOOOIOJJJIOIJIIJIJJOIIIJIIIJOIOIIJIJIOOOOOOIOIOOJJIIOIIJOOJIIIOOIIIIOIIJJJOJOJJOJOIOJJOJJOJIO...

output:

2010

result:

ok single line: '2010'

Test #18:

score: 0
Accepted
time: 3ms
memory: 3592kb

input:

4000
OIOOJJJOOIJOOOIIIJOJIIJOIJJOOIOIJOIIOIOOIIJIOJIJIIOOOIJOJOJOIJJJOIJJOOOOIJJIIIIOIJJOIIJOJOOJJOIJOIOIOOOIOIIJIJIIJOOOIJJJJIJOIIIJJOJJOJJIJOJJIJIJOJJJIJJIIIOIJOJOOOOJOJJJIOJIOJIIIJJJIIIIOOJOOIIOOOIOOIJIJIOIJOIIIOIIIJOOOOIJJJOIOJJIIJOJIJJIIIJIIOOJOJIJJJJIOJOIIOJOOJOIOOJJIIJOOOIIJIJJOJOJJIOJIIIIIJJ...

output:

2268

result:

ok single line: '2268'

Test #19:

score: 0
Accepted
time: 3ms
memory: 3696kb

input:

3333
OJIJIOOIJIOIJOIJJOIJOIOIJIOIJOIJIOJIIJOOIJOJIOIJOJIIOIJIOJJOIJIIOIOJJIOIOJOJIIJIOOJIJOIIOJIJOIJOIOJIJIIOOJIOIJJIOIIJOOJIIOJJIOIJIOOJIOJIOIJIJOIJIOIJOIOJIJIOIOJOJIJIOIJIOIJOIOJIOJOJIIOJIJIOOIJJIOIOIJOIJIOJIIOJOJIJIOJIOIIJOOJIOIJOIJIIOJIOJIOJOIJIOJIOIJIOJIJOIIOJOIJOJIOJIJIIOOJIIJOJOIIJOIIJOIOJIJO...

output:

39

result:

ok single line: '39'

Test #20:

score: 0
Accepted
time: 3ms
memory: 3628kb

input:

3456
OIJIOJIJOJOJIJOIJOIJJOIJOIJJOIOIJJOIOJJIJIOOJJIIOJIJJOJOIIOJOJIJJIOIOJOJJIIJOJOJIOJIIJOOIJOJIJJOIIJJOOIJJIJOJIOOJIIOJJOJIOJIJJIOIOJJJIOOIJIJOIOJJIJOOIJJOJIJIOJIOJIJOIJOIOJJIOJIOJIOJJJIOOIJJJIOIOJJOIOJJIIJOJIJOOJIJJIOOIJOIJOIJJJOIOJIJOJIJIOOIJJOJIOJIOIJIJOJIOJOJIJOJIIJOJJIOOJIOIJOJJIOJIOJJIOIJJO...

output:

27

result:

ok single line: '27'

Test #21:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

3721
JIOIOJOJOIOIOJIOJIJOOJOIOIOOJOIJJIOOJIOIOOJJOIOIOJIJOOJOIOOJIOJOIIOJIOOJIJOOOJIOOJIOOJIOJIOIJOIOJOOJIJIOOOJIOOJIJIOOJIOOIJOIOJOIJOIOJOOIJOIJOJOOIIJOOIOJOIJJIOOOJIOIJOIOJOOIJOIJOOJOIJOIIJOOIOJOJOIJOIOOJOIIOJJOIOJIOOOIJOIJOOIJOOJIIOOJJOIOOIJIOJIOJOIJOOOIJOOJIOJIOIJOOOIJIOJIOJOJOIIOOJOOJIOJIOJOIOJ...

output:

21

result:

ok single line: '21'

Test #22:

score: 0
Accepted
time: 3ms
memory: 3652kb

input:

3962
IOJIIJOIIOJJIIOIJOOIJIIIOJIOJIIJOJIIOJIIOIIJOIJOIIIOJIIOJJOIIJIOOIIJOIJIJIOIOIIJOIIJIOJIOIIJOIJOIIJJIOIIIJOIOIJJIIOJOIIOIJIJOIIOJIJIIOJOIIIJIOIIJOOJIIIJIOOIJIIJOIIOJJIIOJIOIIOJIJIOIIIJOJOIIJOIIJOIJOIIIOIJOJIIIJIOJIOIOIJJIIOJIIOOIIJIIJOOIIJOJIIOIJIIJOJIIOIIJOOIJIOIIJIIJOIJIOOJIIIJOIJOIIOIJIJIOII...

output:

15

result:

ok single line: '15'

Test #23:

score: 0
Accepted
time: 3ms
memory: 3732kb

input:

4000
IJOJIJOJJOIJIOJIJOJJOJIJOIJIJJOOIJJJOIJIJOOJJIJJIOIJJOJJOIJIJOIOJJOIJJOJIIJJOIJOJJJOIIJOJJOJIIJJOOJIJIJJOOJIJJIOJOIJJJOIJJIOJJIOJOJIOIJJIJJOOJIJJJIOJIJOOIJJOJIOIJJJIJOJOJIJJOIJJOIJOIJOJIJOIJOIJJOIJJIOJJOJJIJIOJOJJIJOIJJIOJOIJJIJJOJJOIOIJJIJJOJJOIOJJIOIJIJJOOJIJJJIOJIOJOIJJJJIOOJIJJIOIJOJIOJJOIJ...

output:

15

result:

ok single line: '15'

Subtask #3:

score: 80
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #24:

score: 80
Accepted
time: 4ms
memory: 3756kb

input:

10000
OOJIJJOIIIIIIOIIJIJIOIJOIOJIJJJOIIJOJIIIIOJIOIOIIIJJIJOJOIJOIJOIJJOJJJOJIIJJOJOIJJIOIIOJJJIJIJJJJIIOOOJJOOJJIJJIOIOOOJJIJJJJIJIOOOIJOJIOJIOJIOJOJIIIIOOJIJJIIOJIOJIOOJOIOOIOOJOJOIJOOJIIOIOOOJIJOJOOJOJOJJIJIJIOOJOIIIIOIIJOIJOIIOIIJIIIOIIJJOIOOOOOIOIJJOJIIJJOIIIIIOOJJOJJJJIJIIOIOIOJJIOIOIIOIJJIJI...

output:

8403

result:

ok single line: '8403'

Test #25:

score: 0
Accepted
time: 6ms
memory: 3836kb

input:

30000
IIOOOOOJJIIOIJIOOJOJJIJJIJJOIOOIJJOJJIOOJIJOJOJIIJOOJJIIOJIIIJOOOJOJIOOJJJJJIJJJIOIIJJJOIIIIJJIOOOOOJJIIJJJJOJOOIOOIIOIOJOJJJIJIIOIOIOJJJJJOJJIOJOOJJIIJOJJJJJOOOIOJOJOOOIOJIJIJJIJOIOJOJOOOIOJIOJJJJIJJIJJOOJIIJJJIOJJJIIOOIIJIOIIIJIIJIIJIJOJIIIJJOIJOIJJOOOJJOJIIJOJJJOOOJJOIOOIIJOJIOOIOJJJJJIIJIJ...

output:

5226

result:

ok single line: '5226'

Test #26:

score: 0
Accepted
time: 3ms
memory: 4348kb

input:

50000
JJJJOJOIIIOIOIIIOOOOJIIOIJJJJOOOIOIJOIJOOJOJOIOIIJIJJOJOJIOJIOJJIOOJOIIOOJIOJJOOIIIIOIIJOOIOIOOIIOJOJJJJIOJIOIIIJOJJJIJJJOJOOOOJJJIOJOOJIOJIIIJOJJJJIIOJOJJIOOOJJJJIOJJIOIJIJIJOIIJOJOOJOOIOJOIJIIIOJOIJIOOIOJJOIOJIIOOJOIOOIJOIJIIOJIIOOJIOOJOOJIJIOIOIOJJJJIJJOOOIIOIJJIIIJJJOIJOOIJOIIJIJIOOJOOIOOO...

output:

8091

result:

ok single line: '8091'

Test #27:

score: 0
Accepted
time: 6ms
memory: 5192kb

input:

100000
OOOOIIOJJIOOJOIJOIIIJJOIIIJJIOOIOIOJOJIJOOOIIOIJIOJOOIJJJJJOIOJIJOOJJJIIOJOOOJIIOIIIJJIOJJIIOOOJIJIJIIIIOJOIJIJJIJJIOJOIJIJIIOIOOJIOOOOJIIIJJOOJJOOOOJIJOJIJIJIIJIOOOJJOOJIOJIOOOOJJJIJIIOIOJOJIIOIJJIIIOOIJJJJIOIIIOJIIJJOOIIJIJJJJJIIIIOOJIJIIIJIOJJIJOIJIIJIJJJOIJIOJJIIJJIIJOIIOOIJIJIJIJIIIJJOIJ...

output:

22287

result:

ok single line: '22287'

Test #28:

score: 0
Accepted
time: 22ms
memory: 6592kb

input:

150000
IOIJIOOOOIOIIJIIIJJJIJOJIIIIOIOJIJIIIJOJIIOIOJOJOOIJIJOIIOIIJIIJOIJJIOJIIJOIJJJOJJIJOOOIIIOOIIJOJIJJIIOOJOOIIOOOJIIJIOJOJJJIJJJOOJIIIIIIOJOIIJJJJJJOJOOJOJIIJOIIJJJJOJIJIJJJOIIIIOOJOJOOOOIOOOIJIJOIJOIOJOJOIIOOJIIIIOJOIJOOIJOIIJJIJIIJOIIIJIIOJJIJJOJOJIJOIIIIIOOIOIJJJIJJJIOIJJJOOOIOJOOOIJJIOIJII...

output:

47340

result:

ok single line: '47340'

Test #29:

score: 0
Accepted
time: 26ms
memory: 6492kb

input:

200000
JIJOIIOJJIJOOIIJIOJOIJJOJOIOIIOOOOJIIJJJJJOOIIIJOIJOJJIOIIOJJIIIIIJJOIJJJJJIOJOIIOIJIJJOOIOJOIJJJOIIOOJJOJOIIOIJIOOOJOOJJJJJOIIIIIIIIIIIOJOJJIOJJOIIOOJJOIIJOIIOJIOOOOIIIOIIIIJJOOOIIJIJIOJOIOJIJIJJJIOJJIOIOIOIIJOIOIIOOJIOIIJIOOJIIIJOIJOOOIJIOOOJJIOOJOJJOJIIIIOJJIIIOJOOJIJIOIIOJOJOOJIJOIOIJJIJO...

output:

179712

result:

ok single line: '179712'

Test #30:

score: 0
Accepted
time: 22ms
memory: 6628kb

input:

200000
OJIJJOOOOJJIJOIIIIOIOOJIJOIOOIOJJIIIIJIIOOIJJOOJOJOJOOIIOJJOJJOOJJJJOJOOJJJJIJJJOIIJJOIIJOOOJJIOOJOIOOOIJOOIOJJOJJOIJIIOJOJJIIJJJIIIJIJOJOJOOOJJJJOIJIOJOIOOIOJJIJJJOOIOIIOIJIOJJOOIIOJIJJJOJOIJJIIIJJOIIIIJJIIOOJJIIJJJOOIOIJOOJOOOIIJIOOIJOIOJIIOIIJIIIJJIJOIOOOJJOIJIOJIIJOIOJOJJIJIOIIJIJJIOOIOOJ...

output:

97683

result:

ok single line: '97683'

Test #31:

score: 0
Accepted
time: 25ms
memory: 6540kb

input:

200000
IOJOJJOIIJIOJJIJJJOJOOIJJJIJIJOOIJJOJOOIOIIIIJIJOJIOOIJOOOIIJJJIOJJJJOOOOJIJJJOOOJIJOJIJIJOJOJOIIIJIJJJOIIOIOJOIIIJJOJJJIIJOJOOOOIIJOJOOJIJIJJOJJIJJIIJJOIOJIIJIIIIIOOOJIIJOOIIOIOOOJOOIIJJIJOJIOOIJJIJOOIJIIOIIJOJJOIOIJOIOJIJOJIOJIIJJIIOIIOOIJIOOIJJJOJJOIIOOJIJJIIIIOOJJJOOJOJOJOIJOJOJOOOIOIOJII...

output:

168489

result:

ok single line: '168489'

Test #32:

score: 0
Accepted
time: 20ms
memory: 6588kb

input:

200000
JIOJOIOOOJIIIIIIJOIOJOIOJJIIOJOIJOOOJOJIIJIIJIJJJOOJIJJJJIIJJOJOIOIIIIIIIJIOOJIJJOIOIOOOOIJIJOOJIOOOIJIIOOIIJIIJJOIOIOIIIJJOOJIOIOIJIJOOIJIJOIJJJJIJOJOOOIOOJJJOIJJOOOOIIJIJIOJIJOIOJIJOJJOIOOIJOJOIOJJOOJOJOOIOIIIJJJIOIOIOJJOOIIOJIIJOJIIOJOIJOJJJIOOOOIJJIOOJJJJJJIOIOOJOIJJIJOJJJOIJOJOJJIJJOJJJO...

output:

188286

result:

ok single line: '188286'

Test #33:

score: 0
Accepted
time: 24ms
memory: 6640kb

input:

200000
OJIOOOOIIJIJOOIJJIJIJIOIJIIIJJOJIIIOJOIOJOIOIOIJJOIOJJOIJJOOJOIJJOIIOJIIJJOIIJJOIIIOJIJJJOJOIOJOJOJOIIJOJIIIJIJIIJIIJIJOIJJIIIJIIOJJJJIJIOOOJOOJJIOJIJJOJIOIOIOOIIIIOOJJIJOIJOJIIOIJOIOJOJOIIIJIOIJJOOIJJJIOOOJIJIIJOOJOOOJOJIJOOJIIIIJJIJOJOJJIIJJIOIIIJOJIOIOJIIJJIJJIIOOOIJIOIJOIJOOJOIIIIJOJIIIOJ...

output:

97827

result:

ok single line: '97827'

Test #34:

score: 0
Accepted
time: 16ms
memory: 6600kb

input:

172818
OIIOJIOIJOIOIJOIOJOIJJOIIOJIOOIIOJIOIJOJOIIIJOOOIJOIJIIOOJOIJOIIJOOIOOJIIIIJOOIJOJIOIJIOOOOIJIIOIOJOJIJOIOIOJIJIOIOOIJOIOIJOJIIOIJOOIIOJOJIOIJOIOJIIIOJOOIIJOOOJIIIJOOJIIJIOOOIIJOOJIIOIOJIOJIJOIOIJOOIIJIOOOIJOIJOIOJIIJIOOIOOJIIJOOIJOJIOIOOJIIOIJIOOJIIJOIOOJIIIJOOOIIOJIOJIOJIIJOOOIJIOOOJIIIJOJI...

output:

30

result:

ok single line: '30'

Test #35:

score: 0
Accepted
time: 28ms
memory: 6620kb

input:

188911
OJIJOJOIIJOOJIIJOIJOOIJIOOJJJIOJIOIJOJIOIOJJOIOIOJJOJIOJIOIJJIOJOIJOIJOJIOJIOOIJOJIJOIJIOJIOIJOJOIOJJIOOJIJOIJIOIJOOJJIOIOJIJOJIOIJOOIJJOIJJOOIOJIOIJJIOOIJJIOIJOJIOJOOJIOIJJOIOIJJOIJIOOIJOJJOIOJIJIOJOIIOJIJOIOJJOJOIJOIIOJIJOOJIOIJIOOJJOJIJIOJIOJIOOIJOJIIOOJJIJOOJIOIJJOIJOIOJIIOOJJOIJOIJOJIIJO...

output:

90

result:

ok single line: '90'

Test #36:

score: 0
Accepted
time: 10ms
memory: 6636kb

input:

192113
OIJOIIOJIOJJIOJIOJOIOJIIIJOOOJIOJIJIOOIJIOJJIOOIJOIOJIIJOJIOJIOOIJIJOJIOIOJIOJJOIOJIJIOIJOIJOIOOIJIOJJIOJOIOIJIOJOIJIJOOIJOJIIJOIOJJIOOIJOJIIIJOOJOIIJOJIOJIOIJOJIOJIOOJIJOIOIJOIJOIJOIJJOIOIJOIIJOOJIIJOIJOIJOJIOOIJOJIOIJOIJOJIOIJOIJIOJOJOIIJOIOIJIJOOIJOIJOIJIJOIOJOJIOJIIJOJOIIJOJIOIOOJIOIJOIJI...

output:

138

result:

ok single line: '138'

Test #37:

score: 0
Accepted
time: 8ms
memory: 6512kb

input:

159265
JIOIJIJOIOIIJJOJIJIIJIOOJIJIOIJJIIJIJOOJIIIJOJIIJOIJJIOJIOIIJJIJIJOJIIJOIJJOIJOIIJOIJIOJIJIIIJJOOIJIJJOIJIOIJJIIJOJIOIIJJIJIOOIIJJJIIOJIJJIOOIIJJJIJOIIOJJIOIIJIIJJOOIIJJIJOIJOJIJIOJIIJOJIJIJJIIOJIOIJIOIJOJIIJJIIOJJIJIOOIIJJIJIOJJJIIOIIOJOIIJJOIJIJIJOJIJIIOJJOIJIJIOJIJIIJOJIIOIJIJOOIJJIJIIJOOJ...

output:

12

result:

ok single line: '12'

Test #38:

score: 0
Accepted
time: 20ms
memory: 6536kb

input:

200000
OJIIJOIOJJOIJOIIJOJIOIJOJOIJOIJOIOJIOIJOIJJOIJIOJOIJIOOIJOJIOIJIJOOJIOJIOJIOIJJIOOIJOIJIOJJIOOIJJOJIOIJIOJIOJJOIJOIJOIJOIJOIJOIJOIIJOIJOJOIIOJIJJOJOIIJOJOIOJIOIJOJIIJOIOJJIOJOIOIJOJIOJIJOIJOIJOJIJOIOJIOIJJOIOJIIOJOIJJIOOIJJIOOJIIJOOJIJOIIOJOIJOIJIOJIOJOJIJOIOJIJOIJOIIJOIJOIJOOJIOIJJOIJIOOJIJJ...

output:

195

result:

ok single line: '195'

Extra Test:

score: 0
Extra Test Passed