QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#876591#1403. JOIOJIwoohyun_jng100 ✓30ms10112kbC++23818b2025-01-31 01:42:592025-01-31 01:42:59

Judging History

This is the latest submission verdict.

  • [2025-01-31 01:42:59]
  • Judged
  • Verdict: 100
  • Time: 30ms
  • Memory: 10112kb
  • [2025-01-31 01:42:59]
  • Submitted

answer

#include <bits/stdc++.h>
#define MAX 300000

using namespace std;
typedef array<int, 3> tp;

int S[MAX];
map<tp, int> mp;

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    int N, res = 0, X;
    tp C = {0, 0, 0};
    string s;

    cin >> N >> s;
    for (int i = 1; i <= N; i++) {
        if (s[i - 1] == 'J')
            S[i] = 0;
        else if (s[i - 1] == 'O')
            S[i] = 1;
        else
            S[i] = 2;
    }

    mp[{0, 0, 0}] = 0;
    for (int i = 1; i <= N; i++) {
        C[S[i]]++, X = min({C[0], C[1], C[2]});
        C[0] -= X, C[1] -= X, C[2] -= X;

        if (mp.find(C) != mp.end())
            res = max(res, i - mp[C]);
        else
            mp[C] = i;
    }

    cout << res << '\n';

    return 0;
}

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 1ms
memory: 3712kb

input:

50
IOJJJJIIIOOJOOOIOIJIJIOOOOJJOOOJIOIJIOIJIOIIIJOJJJ

output:

33

result:

ok single line: '33'

Test #2:

score: 5
Accepted
time: 1ms
memory: 3584kb

input:

100
JIOIJIIJJOJIJJOJOJJJJIJIOOJJJOOOOIJJIOOIIIIIJIIJJOJJJIJIIIOJOJIOIOJJJIJJIJJOOOOJJJIIIIJIOJOIOIJOJIJJ

output:

27

result:

ok single line: '27'

Test #3:

score: 5
Accepted
time: 1ms
memory: 3584kb

input:

150
OJJJOOIIIOJJIIOIOOOOIJJJOJJIIOOIIJIJIIJIJJIOOOJJIIIOOJJJOJJOOOOJJIJJIJOOJJJIIOIOIOIJJOJJJIJOIJJIOOIJIJJIIOJJIJJJIIIJJOOOJJJOIIIOOOJJOJOJJOJIIOIJIIJJOI

output:

57

result:

ok single line: '57'

Test #4:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

200
IOOIOJIJJOJOOOOJIIIIIJIOOJJOJIOJOOJIJIIIOOIJJJIJIIJJIOOIOOIIOOOOOIJJOOOIOJIIJOJIOOIJOIIOIOJJOJIOIJJIIJIOOIJJIJOIOOIOOOIJJOJOJIJIIJJOIOOIJIIOJJOJIOIOIJOIIOJIOJOOIJJOOIOIJIJOIIOOIOIOIJOJJIOOJJJJJIJOJIJI

output:

126

result:

ok single line: '126'

Test #5:

score: 5
Accepted
time: 1ms
memory: 3712kb

input:

200
JIIJIIIOOOIJJJOIIJIIIJIIIIJOIIOOJIOIJIOOIIJIOIJOIJOOJIIOJIOJIIJJIJJJJIIIOOIJOOIOOIIJIJOIOJJOJOOIIIIIOIJJIJJJOIIJIJOIIIJIJIJIOOOIJJJOJOIIIJIIIIIJIJOOOJJIIOJJIOOJOOIJOIOOJIIOJOIOOOIOJOJIOIOOOJIOJIIJJJIO

output:

51

result:

ok single line: '51'

Test #6:

score: 5
Accepted
time: 1ms
memory: 3712kb

input:

151
OJOIJJIOOJOIOIJOJOOJOIJOJOIOOJJIOIOJJOOIJIJOJOOJIJOOJJIOOIOJOIJJOIOOJJJOOJIIOJOIJOJOOIOJJIJOOJIJOOOJIOJOIJJOJJOOIOIJOOJIJOJJIOOJOJIOOJOIJOJOIOJOJIJIOJO

output:

12

result:

ok single line: '12'

Test #7:

score: 5
Accepted
time: 1ms
memory: 3712kb

input:

168
JJIIOJJIOIJIJOIJOIIJOIJJIOIIOJJIIOJJOJIIJOIOJJIJJIOIOJIIJOJIOJIJOJIIOIIJJIJIOJJOIJIOJIIOJIOJJIIIJOJJIOIOJJIOJIOJIJIIOIJJOIJIOJIJOIJIJOIJJIJOIIOJJIOJJIOIIIOJJOJJIIOIJJIO

output:

15

result:

ok single line: '15'

Test #8:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

177
OJJOIJOIIJOJIOOJJIOJIOOIOJJOIJJOIIOJJOIJOOIJJIOOJIOJJIOJOJIOOJIIJOIOOJJJIOJIOJJIOOIOJIOJJJIOOOJIIJOOJIJOJIOJIOOJOJIJOIIOJJOJIOOJIOJIJIJOOJOIOIJJOOJIJIOOIJOJJIOOIJIOJOIJJIOJIOOIJ

output:

30

result:

ok single line: '30'

Test #9:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

192
JIOIOJOIJOIJIJOJIOIOJOIJJOIOIJIJOJIOOIJIOJOIJJIOIOJJOIJIOIJOIJOOJIJOIJOIOIJIJOIOJJIOJIOIOJIOJOIJIOJOIJIJOOIJOIJJOIOJIIOJIOJJIOOIJOJIJIOIOJJIOJOIOJIOJIOJIOIJIOJJOIOIJJOIOIJJIOJOIJOIIJOIJOJIOIJO

output:

192

result:

ok single line: '192'

Test #10:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

200
OJIJIOOJIJIOIJOOJIIOJIOIJJIOJIOOIJJOIJOIIJOIOJIJIOOIJJIOOJIIJOIJOOIJIJOJOIIJIOJOIJOIJIOJOIOJIJIOIIJOIOJOJIOJIIOJIJOOIJOJIIIJOIOJJIOOIJOIJIJOOIJJOIIIJOJOIJIOOIJOIJIOJIJOJOIIJIOIJOIOJIOJIOJJIOJOIOJIIOJI

output:

72

result:

ok single line: '72'

Test #11:

score: 5
Accepted
time: 1ms
memory: 3712kb

input:

1
I

output:

0

result:

ok single line: '0'

Test #12:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

10
JJJJJJJJJJ

output:

0

result:

ok single line: '0'

Test #13:

score: 5
Accepted
time: 0ms
memory: 3712kb

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: 3840kb

input:

1000
JOIOOOJIIIOOOJIIOIOIOJIIOJJOOOOJIJJOIOIIIOIIIOJJJJIJOIJJIJOJIOIIJJOJIOIOIJIJJIJIIIJJJJJIOIIIIIIOIIJOOIJOJJOJOIJJJOOIOJOOJIJOOIOJJJIOJIOOIOIIIJJOOIIOOOJIIIIJIIIOIOJIOIIIIIOIJOOIOJIIIJJIIIIOOOIOJOIOOIIJJJJOJIJIOOIOIOJOIIOJIJJIOOOOIIJIIJJJIOJIJIJJIJOJJJJJOOIOOIOJIIIIJJJJIJOIJJIJJIJOOOOOIOJOJOIIJJI...

output:

201

result:

ok single line: '201'

Test #15:

score: 15
Accepted
time: 0ms
memory: 3840kb

input:

2000
OIJJIJJJJIOJOIIOOJIJJOIOIIJJIOOIJOOJJIOIJIJOJJOJIJOIOJOIOOJOIIOOOOOJOIIIJJOOOIIJOJJJOOIJJOOOOJOJIIIOJIOIOOOJOIIOOOJJIOIJJJJIIOIOOIIIOIIJIIIJJJOOOOOOJIIIIIIOJJIJOIIJOIOOIJJIOOIJIJIIJJOOJIIOIIJIJJOIOOIIIOOIJIOOJIOOOIOJOJIJJOIIJIIOIIOJOJIIJJOOOJIJIOIJIIJIJJIJOJOOJIOIJJJJIJJOIIOJJOOOOJIJOIOOOJOJIOJ...

output:

672

result:

ok single line: '672'

Test #16:

score: 15
Accepted
time: 0ms
memory: 3840kb

input:

3000
IJOOIIJIIIOOJJIIOOJOJOOIIIJJOOOJIIIJJIJOJJJOOIIJIOIOIOIOOIIIIIOJIOJJJJJJJJOOIIJOJOJOIJOOIJOIIJOOJOOJIIJOJIIJJOJJJJJIJOJIJOJIJJJIIIIIIIIJOJOOIIJJOJJIOIJIIIIJOOIIOOJIOIOJIJIOIOJJOJJOOOIJOIJOJIIOOJJOOIOOIOIJIIOIIIJIIJIIJJIJJJJIJIIJIIOOIOJOOJOIJJIIOIJOIOJOJOIJJOOOIIJIJOOOIJIJJOIJIJJJIIJIJJIOIIJJOOI...

output:

957

result:

ok single line: '957'

Test #17:

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

input:

4000
JOIJJOJJJIJJIIIJIIJIIOJJIOJIJOOOOJJJJIIOOOJJJOOJIOJIJOIJJJOJIJJOJIJJIJJJOJJIOIOIJIJOJOJJOIOOOOJIJJJJIOIJIOIJIOOOOIIJOIIOJOJJOJOJJIJIJJJIOJOIJOOJOOIIJJIIIIOOIJJIOIIOOJJIIOOJJJOOJJJOOOJIJIJOJIJIOIIIOJOJOOJOOOIOJJJIOIJIIJIJJOIIIJIIIJOIOIIJIJIOOOOOOIOIOOJJIIOIIJOOJIIIOOIIIIOIIJJJOJOJJOJOIOJJOJJOJIO...

output:

2010

result:

ok single line: '2010'

Test #18:

score: 15
Accepted
time: 0ms
memory: 3840kb

input:

4000
OIOOJJJOOIJOOOIIIJOJIIJOIJJOOIOIJOIIOIOOIIJIOJIJIIOOOIJOJOJOIJJJOIJJOOOOIJJIIIIOIJJOIIJOJOOJJOIJOIOIOOOIOIIJIJIIJOOOIJJJJIJOIIIJJOJJOJJIJOJJIJIJOJJJIJJIIIOIJOJOOOOJOJJJIOJIOJIIIJJJIIIIOOJOOIIOOOIOOIJIJIOIJOIIIOIIIJOOOOIJJJOIOJJIIJOJIJJIIIJIIOOJOJIJJJJIOJOIIOJOOJOIOOJJIIJOOOIIJIJJOJOJJIOJIIIIIJJ...

output:

2268

result:

ok single line: '2268'

Test #19:

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

input:

3333
OJIJIOOIJIOIJOIJJOIJOIOIJIOIJOIJIOJIIJOOIJOJIOIJOJIIOIJIOJJOIJIIOIOJJIOIOJOJIIJIOOJIJOIIOJIJOIJOIOJIJIIOOJIOIJJIOIIJOOJIIOJJIOIJIOOJIOJIOIJIJOIJIOIJOIOJIJIOIOJOJIJIOIJIOIJOIOJIOJOJIIOJIJIOOIJJIOIOIJOIJIOJIIOJOJIJIOJIOIIJOOJIOIJOIJIIOJIOJIOJOIJIOJIOIJIOJIJOIIOJOIJOJIOJIJIIOOJIIJOJOIIJOIIJOIOJIJO...

output:

39

result:

ok single line: '39'

Test #20:

score: 15
Accepted
time: 0ms
memory: 3840kb

input:

3456
OIJIOJIJOJOJIJOIJOIJJOIJOIJJOIOIJJOIOJJIJIOOJJIIOJIJJOJOIIOJOJIJJIOIOJOJJIIJOJOJIOJIIJOOIJOJIJJOIIJJOOIJJIJOJIOOJIIOJJOJIOJIJJIOIOJJJIOOIJIJOIOJJIJOOIJJOJIJIOJIOJIJOIJOIOJJIOJIOJIOJJJIOOIJJJIOIOJJOIOJJIIJOJIJOOJIJJIOOIJOIJOIJJJOIOJIJOJIJIOOIJJOJIOJIOIJIJOJIOJOJIJOJIIJOJJIOOJIOIJOJJIOJIOJJIOIJJO...

output:

27

result:

ok single line: '27'

Test #21:

score: 15
Accepted
time: 0ms
memory: 3840kb

input:

3721
JIOIOJOJOIOIOJIOJIJOOJOIOIOOJOIJJIOOJIOIOOJJOIOIOJIJOOJOIOOJIOJOIIOJIOOJIJOOOJIOOJIOOJIOJIOIJOIOJOOJIJIOOOJIOOJIJIOOJIOOIJOIOJOIJOIOJOOIJOIJOJOOIIJOOIOJOIJJIOOOJIOIJOIOJOOIJOIJOOJOIJOIIJOOIOJOJOIJOIOOJOIIOJJOIOJIOOOIJOIJOOIJOOJIIOOJJOIOOIJIOJIOJOIJOOOIJOOJIOJIOIJOOOIJIOJIOJOJOIIOOJOOJIOJIOJOIOJ...

output:

21

result:

ok single line: '21'

Test #22:

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

input:

3962
IOJIIJOIIOJJIIOIJOOIJIIIOJIOJIIJOJIIOJIIOIIJOIJOIIIOJIIOJJOIIJIOOIIJOIJIJIOIOIIJOIIJIOJIOIIJOIJOIIJJIOIIIJOIOIJJIIOJOIIOIJIJOIIOJIJIIOJOIIIJIOIIJOOJIIIJIOOIJIIJOIIOJJIIOJIOIIOJIJIOIIIJOJOIIJOIIJOIJOIIIOIJOJIIIJIOJIOIOIJJIIOJIIOOIIJIIJOOIIJOJIIOIJIIJOJIIOIIJOOIJIOIIJIIJOIJIOOJIIIJOIJOIIOIJIJIOII...

output:

15

result:

ok single line: '15'

Test #23:

score: 15
Accepted
time: 0ms
memory: 3840kb

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: 1ms
memory: 3968kb

input:

10000
OOJIJJOIIIIIIOIIJIJIOIJOIOJIJJJOIIJOJIIIIOJIOIOIIIJJIJOJOIJOIJOIJJOJJJOJIIJJOJOIJJIOIIOJJJIJIJJJJIIOOOJJOOJJIJJIOIOOOJJIJJJJIJIOOOIJOJIOJIOJIOJOJIIIIOOJIJJIIOJIOJIOOJOIOOIOOJOJOIJOOJIIOIOOOJIJOJOOJOJOJJIJIJIOOJOIIIIOIIJOIJOIIOIIJIIIOIIJJOIOOOOOIOIJJOJIIJJOIIIIIOOJJOJJJJIJIIOIOIOJJIOIOIIOIJJIJI...

output:

8403

result:

ok single line: '8403'

Test #25:

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

input:

30000
IIOOOOOJJIIOIJIOOJOJJIJJIJJOIOOIJJOJJIOOJIJOJOJIIJOOJJIIOJIIIJOOOJOJIOOJJJJJIJJJIOIIJJJOIIIIJJIOOOOOJJIIJJJJOJOOIOOIIOIOJOJJJIJIIOIOIOJJJJJOJJIOJOOJJIIJOJJJJJOOOIOJOJOOOIOJIJIJJIJOIOJOJOOOIOJIOJJJJIJJIJJOOJIIJJJIOJJJIIOOIIJIOIIIJIIJIIJIJOJIIIJJOIJOIJJOOOJJOJIIJOJJJOOOJJOIOOIIJOJIOOIOJJJJJIIJIJ...

output:

5226

result:

ok single line: '5226'

Test #26:

score: 80
Accepted
time: 8ms
memory: 4992kb

input:

50000
JJJJOJOIIIOIOIIIOOOOJIIOIJJJJOOOIOIJOIJOOJOJOIOIIJIJJOJOJIOJIOJJIOOJOIIOOJIOJJOOIIIIOIIJOOIOIOOIIOJOJJJJIOJIOIIIJOJJJIJJJOJOOOOJJJIOJOOJIOJIIIJOJJJJIIOJOJJIOOOJJJJIOJJIOIJIJIJOIIJOJOOJOOIOJOIJIIIOJOIJIOOIOJJOIOJIIOOJOIOOIJOIJIIOJIIOOJIOOJOOJIJIOIOIOJJJJIJJOOOIIOIJJIIIJJJOIJOOIJOIIJIJIOOJOOIOOO...

output:

8091

result:

ok single line: '8091'

Test #27:

score: 80
Accepted
time: 15ms
memory: 6016kb

input:

100000
OOOOIIOJJIOOJOIJOIIIJJOIIIJJIOOIOIOJOJIJOOOIIOIJIOJOOIJJJJJOIOJIJOOJJJIIOJOOOJIIOIIIJJIOJJIIOOOJIJIJIIIIOJOIJIJJIJJIOJOIJIJIIOIOOJIOOOOJIIIJJOOJJOOOOJIJOJIJIJIIJIOOOJJOOJIOJIOOOOJJJIJIIOIOJOJIIOIJJIIIOOIJJJJIOIIIOJIIJJOOIIJIJJJJJIIIIOOJIJIIIJIOJJIJOIJIIJIJJJOIJIOJJIIJJIIJOIIOOIJIJIJIJIIIJJOIJ...

output:

22287

result:

ok single line: '22287'

Test #28:

score: 80
Accepted
time: 24ms
memory: 7168kb

input:

150000
IOIJIOOOOIOIIJIIIJJJIJOJIIIIOIOJIJIIIJOJIIOIOJOJOOIJIJOIIOIIJIIJOIJJIOJIIJOIJJJOJJIJOOOIIIOOIIJOJIJJIIOOJOOIIOOOJIIJIOJOJJJIJJJOOJIIIIIIOJOIIJJJJJJOJOOJOJIIJOIIJJJJOJIJIJJJOIIIIOOJOJOOOOIOOOIJIJOIJOIOJOJOIIOOJIIIIOJOIJOOIJOIIJJIJIIJOIIIJIIOJJIJJOJOJIJOIIIIIOOIOIJJJIJJJIOIJJJOOOIOJOOOIJJIOIJII...

output:

47340

result:

ok single line: '47340'

Test #29:

score: 80
Accepted
time: 30ms
memory: 7380kb

input:

200000
JIJOIIOJJIJOOIIJIOJOIJJOJOIOIIOOOOJIIJJJJJOOIIIJOIJOJJIOIIOJJIIIIIJJOIJJJJJIOJOIIOIJIJJOOIOJOIJJJOIIOOJJOJOIIOIJIOOOJOOJJJJJOIIIIIIIIIIIOJOJJIOJJOIIOOJJOIIJOIIOJIOOOOIIIOIIIIJJOOOIIJIJIOJOIOJIJIJJJIOJJIOIOIOIIJOIOIIOOJIOIIJIOOJIIIJOIJOOOIJIOOOJJIOOJOJJOJIIIIOJJIIIOJOOJIJIOIIOJOJOOJIJOIOIJJIJO...

output:

179712

result:

ok single line: '179712'

Test #30:

score: 80
Accepted
time: 29ms
memory: 7876kb

input:

200000
OJIJJOOOOJJIJOIIIIOIOOJIJOIOOIOJJIIIIJIIOOIJJOOJOJOJOOIIOJJOJJOOJJJJOJOOJJJJIJJJOIIJJOIIJOOOJJIOOJOIOOOIJOOIOJJOJJOIJIIOJOJJIIJJJIIIJIJOJOJOOOJJJJOIJIOJOIOOIOJJIJJJOOIOIIOIJIOJJOOIIOJIJJJOJOIJJIIIJJOIIIIJJIIOOJJIIJJJOOIOIJOOJOOOIIJIOOIJOIOJIIOIIJIIIJJIJOIOOOJJOIJIOJIIJOIOJOJJIJIOIIJIJJIOOIOOJ...

output:

97683

result:

ok single line: '97683'

Test #31:

score: 80
Accepted
time: 30ms
memory: 7400kb

input:

200000
IOJOJJOIIJIOJJIJJJOJOOIJJJIJIJOOIJJOJOOIOIIIIJIJOJIOOIJOOOIIJJJIOJJJJOOOOJIJJJOOOJIJOJIJIJOJOJOIIIJIJJJOIIOIOJOIIIJJOJJJIIJOJOOOOIIJOJOOJIJIJJOJJIJJIIJJOIOJIIJIIIIIOOOJIIJOOIIOIOOOJOOIIJJIJOJIOOIJJIJOOIJIIOIIJOJJOIOIJOIOJIJOJIOJIIJJIIOIIOOIJIOOIJJJOJJOIIOOJIJJIIIIOOJJJOOJOJOJOIJOJOJOOOIOIOJII...

output:

168489

result:

ok single line: '168489'

Test #32:

score: 80
Accepted
time: 27ms
memory: 7680kb

input:

200000
JIOJOIOOOJIIIIIIJOIOJOIOJJIIOJOIJOOOJOJIIJIIJIJJJOOJIJJJJIIJJOJOIOIIIIIIIJIOOJIJJOIOIOOOOIJIJOOJIOOOIJIIOOIIJIIJJOIOIOIIIJJOOJIOIOIJIJOOIJIJOIJJJJIJOJOOOIOOJJJOIJJOOOOIIJIJIOJIJOIOJIJOJJOIOOIJOJOIOJJOOJOJOOIOIIIJJJIOIOIOJJOOIIOJIIJOJIIOJOIJOJJJIOOOOIJJIOOJJJJJJIOIOOJOIJJIJOJJJOIJOJOJJIJJOJJJO...

output:

188286

result:

ok single line: '188286'

Test #33:

score: 80
Accepted
time: 29ms
memory: 7244kb

input:

200000
OJIOOOOIIJIJOOIJJIJIJIOIJIIIJJOJIIIOJOIOJOIOIOIJJOIOJJOIJJOOJOIJJOIIOJIIJJOIIJJOIIIOJIJJJOJOIOJOJOJOIIJOJIIIJIJIIJIIJIJOIJJIIIJIIOJJJJIJIOOOJOOJJIOJIJJOJIOIOIOOIIIIOOJJIJOIJOJIIOIJOIOJOJOIIIJIOIJJOOIJJJIOOOJIJIIJOOJOOOJOJIJOOJIIIIJJIJOJOJJIIJJIOIIIJOJIOIOJIIJJIJJIIOOOIJIOIJOIJOOJOIIIIJOJIIIOJ...

output:

97827

result:

ok single line: '97827'

Test #34:

score: 80
Accepted
time: 20ms
memory: 8960kb

input:

172818
OIIOJIOIJOIOIJOIOJOIJJOIIOJIOOIIOJIOIJOJOIIIJOOOIJOIJIIOOJOIJOIIJOOIOOJIIIIJOOIJOJIOIJIOOOOIJIIOIOJOJIJOIOIOJIJIOIOOIJOIOIJOJIIOIJOOIIOJOJIOIJOIOJIIIOJOOIIJOOOJIIIJOOJIIJIOOOIIJOOJIIOIOJIOJIJOIOIJOOIIJIOOOIJOIJOIOJIIJIOOIOOJIIJOOIJOJIOIOOJIIOIJIOOJIIJOIOOJIIIJOOOIIOJIOJIOJIIJOOOIJIOOOJIIIJOJI...

output:

30

result:

ok single line: '30'

Test #35:

score: 80
Accepted
time: 13ms
memory: 6144kb

input:

188911
OJIJOJOIIJOOJIIJOIJOOIJIOOJJJIOJIOIJOJIOIOJJOIOIOJJOJIOJIOIJJIOJOIJOIJOJIOJIOOIJOJIJOIJIOJIOIJOJOIOJJIOOJIJOIJIOIJOOJJIOIOJIJOJIOIJOOIJJOIJJOOIOJIOIJJIOOIJJIOIJOJIOJOOJIOIJJOIOIJJOIJIOOIJOJJOIOJIJIOJOIIOJIJOIOJJOJOIJOIIOJIJOOJIOIJIOOJJOJIJIOJIOJIOOIJOJIIOOJJIJOOJIOIJJOIJOIOJIIOOJJOIJOIJOJIIJO...

output:

90

result:

ok single line: '90'

Test #36:

score: 80
Accepted
time: 13ms
memory: 5632kb

input:

192113
OIJOIIOJIOJJIOJIOJOIOJIIIJOOOJIOJIJIOOIJIOJJIOOIJOIOJIIJOJIOJIOOIJIJOJIOIOJIOJJOIOJIJIOIJOIJOIOOIJIOJJIOJOIOIJIOJOIJIJOOIJOJIIJOIOJJIOOIJOJIIIJOOJOIIJOJIOJIOIJOJIOJIOOJIJOIOIJOIJOIJOIJJOIOIJOIIJOOJIIJOIJOIJOJIOOIJOJIOIJOIJOJIOIJOIJIOJOJOIIJOIOIJIJOOIJOIJOIJIJOIOJOJIOJIIJOJOIIJOJIOIOOJIOIJOIJI...

output:

138

result:

ok single line: '138'

Test #37:

score: 80
Accepted
time: 17ms
memory: 10112kb

input:

159265
JIOIJIJOIOIIJJOJIJIIJIOOJIJIOIJJIIJIJOOJIIIJOJIIJOIJJIOJIOIIJJIJIJOJIIJOIJJOIJOIIJOIJIOJIJIIIJJOOIJIJJOIJIOIJJIIJOJIOIIJJIJIOOIIJJJIIOJIJJIOOIIJJJIJOIIOJJIOIIJIIJJOOIIJJIJOIJOJIJIOJIIJOJIJIJJIIOJIOIJIOIJOJIIJJIIOJJIJIOOIIJJIJIOJJJIIOIIOJOIIJJOIJIJIJOJIJIIOJJOIJIJIOJIJIIJOJIIOIJIJOOIJJIJIIJOOJ...

output:

12

result:

ok single line: '12'

Test #38:

score: 80
Accepted
time: 10ms
memory: 5120kb

input:

200000
OJIIJOIOJJOIJOIIJOJIOIJOJOIJOIJOIOJIOIJOIJJOIJIOJOIJIOOIJOJIOIJIJOOJIOJIOJIOIJJIOOIJOIJIOJJIOOIJJOJIOIJIOJIOJJOIJOIJOIJOIJOIJOIJOIIJOIJOJOIIOJIJJOJOIIJOJOIOJIOIJOJIIJOIOJJIOJOIOIJOJIOJIJOIJOIJOJIJOIOJIOIJJOIOJIIOJOIJJIOOIJJIOOJIIJOOJIJOIIOJOIJOIJIOJIOJOJIJOIOJIJOIJOIIJOIJOIJOOJIOIJJOIJIOOJIJJ...

output:

195

result:

ok single line: '195'

Extra Test:

score: 0
Extra Test Passed