QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#132247#1403. JOIOJISaKaTa100 ✓32ms9072kbC++14914b2023-07-29 09:45:492023-07-29 09:45:53

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-29 09:45:53]
  • 评测
  • 测评结果:100
  • 用时:32ms
  • 内存:9072kb
  • [2023-07-29 09:45:49]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

const int N = 9 + 1e6;
const int oo = 7 + 1e9;

map<pair<int, int>, int> m;

void SaKaTa()
{
    int n;
    cin >> n;
    string s;
    cin >> s;
    pair<int, int> FIND(0, 0);
    m[FIND] = -1;
    int ans = 0;
    for (int i = 0; i < s.size(); i++)
    {
        if (s[i] == 'J') ++FIND.first, ++FIND.second;
        else if (s[i] == 'O') --FIND.first;
        else --FIND.second;
        if (m.count(FIND)) ans = max(ans, i - m[FIND]);
        else m[FIND] = i;
    }
    cout << ans;
}

int32_t main()
{
#define TASKNAME "FINDS"
    cin.tie(0)->sync_with_stdio(0);
    if (fopen(TASKNAME ".inp", "r"))
    {
        freopen(TASKNAME ".inp", "r", stdin);
        freopen(TASKNAME ".out", "w", stdout);
    }
    int testcase = 1;
    //    scanf("%d", &testcase);
    while (testcase--)
        SaKaTa();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

50
IOJJJJIIIOOJOOOIOIJIJIOOOOJJOOOJIOIJIOIJIOIIIJOJJJ

output:

33

result:

ok single line: '33'

Test #2:

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

input:

100
JIOIJIIJJOJIJJOJOJJJJIJIOOJJJOOOOIJJIOOIIIIIJIIJJOJJJIJIIIOJOJIOIOJJJIJJIJJOOOOJJJIIIIJIOJOIOIJOJIJJ

output:

27

result:

ok single line: '27'

Test #3:

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

input:

150
OJJJOOIIIOJJIIOIOOOOIJJJOJJIIOOIIJIJIIJIJJIOOOJJIIIOOJJJOJJOOOOJJIJJIJOOJJJIIOIOIOIJJOJJJIJOIJJIOOIJIJJIIOJJIJJJIIIJJOOOJJJOIIIOOOJJOJOJJOJIIOIJIIJJOI

output:

57

result:

ok single line: '57'

Test #4:

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

input:

200
IOOIOJIJJOJOOOOJIIIIIJIOOJJOJIOJOOJIJIIIOOIJJJIJIIJJIOOIOOIIOOOOOIJJOOOIOJIIJOJIOOIJOIIOIOJJOJIOIJJIIJIOOIJJIJOIOOIOOOIJJOJOJIJIIJJOIOOIJIIOJJOJIOIOIJOIIOJIOJOOIJJOOIOIJIJOIIOOIOIOIJOJJIOOJJJJJIJOJIJI

output:

126

result:

ok single line: '126'

Test #5:

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

input:

200
JIIJIIIOOOIJJJOIIJIIIJIIIIJOIIOOJIOIJIOOIIJIOIJOIJOOJIIOJIOJIIJJIJJJJIIIOOIJOOIOOIIJIJOIOJJOJOOIIIIIOIJJIJJJOIIJIJOIIIJIJIJIOOOIJJJOJOIIIJIIIIIJIJOOOJJIIOJJIOOJOOIJOIOOJIIOJOIOOOIOJOJIOIOOOJIOJIIJJJIO

output:

51

result:

ok single line: '51'

Test #6:

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

input:

151
OJOIJJIOOJOIOIJOJOOJOIJOJOIOOJJIOIOJJOOIJIJOJOOJIJOOJJIOOIOJOIJJOIOOJJJOOJIIOJOIJOJOOIOJJIJOOJIJOOOJIOJOIJJOJJOOIOIJOOJIJOJJIOOJOJIOOJOIJOJOIOJOJIJIOJO

output:

12

result:

ok single line: '12'

Test #7:

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

input:

168
JJIIOJJIOIJIJOIJOIIJOIJJIOIIOJJIIOJJOJIIJOIOJJIJJIOIOJIIJOJIOJIJOJIIOIIJJIJIOJJOIJIOJIIOJIOJJIIIJOJJIOIOJJIOJIOJIJIIOIJJOIJIOJIJOIJIJOIJJIJOIIOJJIOJJIOIIIOJJOJJIIOIJJIO

output:

15

result:

ok single line: '15'

Test #8:

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

input:

177
OJJOIJOIIJOJIOOJJIOJIOOIOJJOIJJOIIOJJOIJOOIJJIOOJIOJJIOJOJIOOJIIJOIOOJJJIOJIOJJIOOIOJIOJJJIOOOJIIJOOJIJOJIOJIOOJOJIJOIIOJJOJIOOJIOJIJIJOOJOIOIJJOOJIJIOOIJOJJIOOIJIOJOIJJIOJIOOIJ

output:

30

result:

ok single line: '30'

Test #9:

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

input:

192
JIOIOJOIJOIJIJOJIOIOJOIJJOIOIJIJOJIOOIJIOJOIJJIOIOJJOIJIOIJOIJOOJIJOIJOIOIJIJOIOJJIOJIOIOJIOJOIJIOJOIJIJOOIJOIJJOIOJIIOJIOJJIOOIJOJIJIOIOJJIOJOIOJIOJIOJIOIJIOJJOIOIJJOIOIJJIOJOIJOIIJOIJOJIOIJO

output:

192

result:

ok single line: '192'

Test #10:

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

input:

200
OJIJIOOJIJIOIJOOJIIOJIOIJJIOJIOOIJJOIJOIIJOIOJIJIOOIJJIOOJIIJOIJOOIJIJOJOIIJIOJOIJOIJIOJOIOJIJIOIIJOIOJOJIOJIIOJIJOOIJOJIIIJOIOJJIOOIJOIJIJOOIJJOIIIJOJOIJIOOIJOIJIOJIJOJOIIJIOIJOIOJIOJIOJJIOJOIOJIIOJI

output:

72

result:

ok single line: '72'

Test #11:

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

input:

1
I

output:

0

result:

ok single line: '0'

Test #12:

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

input:

10
JJJJJJJJJJ

output:

0

result:

ok single line: '0'

Test #13:

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

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

input:

1000
JOIOOOJIIIOOOJIIOIOIOJIIOJJOOOOJIJJOIOIIIOIIIOJJJJIJOIJJIJOJIOIIJJOJIOIOIJIJJIJIIIJJJJJIOIIIIIIOIIJOOIJOJJOJOIJJJOOIOJOOJIJOOIOJJJIOJIOOIOIIIJJOOIIOOOJIIIIJIIIOIOJIOIIIIIOIJOOIOJIIIJJIIIIOOOIOJOIOOIIJJJJOJIJIOOIOIOJOIIOJIJJIOOOOIIJIIJJJIOJIJIJJIJOJJJJJOOIOOIOJIIIIJJJJIJOIJJIJJIJOOOOOIOJOJOIIJJI...

output:

201

result:

ok single line: '201'

Test #15:

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

input:

2000
OIJJIJJJJIOJOIIOOJIJJOIOIIJJIOOIJOOJJIOIJIJOJJOJIJOIOJOIOOJOIIOOOOOJOIIIJJOOOIIJOJJJOOIJJOOOOJOJIIIOJIOIOOOJOIIOOOJJIOIJJJJIIOIOOIIIOIIJIIIJJJOOOOOOJIIIIIIOJJIJOIIJOIOOIJJIOOIJIJIIJJOOJIIOIIJIJJOIOOIIIOOIJIOOJIOOOIOJOJIJJOIIJIIOIIOJOJIIJJOOOJIJIOIJIIJIJJIJOJOOJIOIJJJJIJJOIIOJJOOOOJIJOIOOOJOJIOJ...

output:

672

result:

ok single line: '672'

Test #16:

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

input:

3000
IJOOIIJIIIOOJJIIOOJOJOOIIIJJOOOJIIIJJIJOJJJOOIIJIOIOIOIOOIIIIIOJIOJJJJJJJJOOIIJOJOJOIJOOIJOIIJOOJOOJIIJOJIIJJOJJJJJIJOJIJOJIJJJIIIIIIIIJOJOOIIJJOJJIOIJIIIIJOOIIOOJIOIOJIJIOIOJJOJJOOOIJOIJOJIIOOJJOOIOOIOIJIIOIIIJIIJIIJJIJJJJIJIIJIIOOIOJOOJOIJJIIOIJOIOJOJOIJJOOOIIJIJOOOIJIJJOIJIJJJIIJIJJIOIIJJOOI...

output:

957

result:

ok single line: '957'

Test #17:

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

input:

4000
JOIJJOJJJIJJIIIJIIJIIOJJIOJIJOOOOJJJJIIOOOJJJOOJIOJIJOIJJJOJIJJOJIJJIJJJOJJIOIOIJIJOJOJJOIOOOOJIJJJJIOIJIOIJIOOOOIIJOIIOJOJJOJOJJIJIJJJIOJOIJOOJOOIIJJIIIIOOIJJIOIIOOJJIIOOJJJOOJJJOOOJIJIJOJIJIOIIIOJOJOOJOOOIOJJJIOIJIIJIJJOIIIJIIIJOIOIIJIJIOOOOOOIOIOOJJIIOIIJOOJIIIOOIIIIOIIJJJOJOJJOJOIOJJOJJOJIO...

output:

2010

result:

ok single line: '2010'

Test #18:

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

input:

4000
OIOOJJJOOIJOOOIIIJOJIIJOIJJOOIOIJOIIOIOOIIJIOJIJIIOOOIJOJOJOIJJJOIJJOOOOIJJIIIIOIJJOIIJOJOOJJOIJOIOIOOOIOIIJIJIIJOOOIJJJJIJOIIIJJOJJOJJIJOJJIJIJOJJJIJJIIIOIJOJOOOOJOJJJIOJIOJIIIJJJIIIIOOJOOIIOOOIOOIJIJIOIJOIIIOIIIJOOOOIJJJOIOJJIIJOJIJJIIIJIIOOJOJIJJJJIOJOIIOJOOJOIOOJJIIJOOOIIJIJJOJOJJIOJIIIIIJJ...

output:

2268

result:

ok single line: '2268'

Test #19:

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

input:

3333
OJIJIOOIJIOIJOIJJOIJOIOIJIOIJOIJIOJIIJOOIJOJIOIJOJIIOIJIOJJOIJIIOIOJJIOIOJOJIIJIOOJIJOIIOJIJOIJOIOJIJIIOOJIOIJJIOIIJOOJIIOJJIOIJIOOJIOJIOIJIJOIJIOIJOIOJIJIOIOJOJIJIOIJIOIJOIOJIOJOJIIOJIJIOOIJJIOIOIJOIJIOJIIOJOJIJIOJIOIIJOOJIOIJOIJIIOJIOJIOJOIJIOJIOIJIOJIJOIIOJOIJOJIOJIJIIOOJIIJOJOIIJOIIJOIOJIJO...

output:

39

result:

ok single line: '39'

Test #20:

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

input:

3456
OIJIOJIJOJOJIJOIJOIJJOIJOIJJOIOIJJOIOJJIJIOOJJIIOJIJJOJOIIOJOJIJJIOIOJOJJIIJOJOJIOJIIJOOIJOJIJJOIIJJOOIJJIJOJIOOJIIOJJOJIOJIJJIOIOJJJIOOIJIJOIOJJIJOOIJJOJIJIOJIOJIJOIJOIOJJIOJIOJIOJJJIOOIJJJIOIOJJOIOJJIIJOJIJOOJIJJIOOIJOIJOIJJJOIOJIJOJIJIOOIJJOJIOJIOIJIJOJIOJOJIJOJIIJOJJIOOJIOIJOJJIOJIOJJIOIJJO...

output:

27

result:

ok single line: '27'

Test #21:

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

input:

3721
JIOIOJOJOIOIOJIOJIJOOJOIOIOOJOIJJIOOJIOIOOJJOIOIOJIJOOJOIOOJIOJOIIOJIOOJIJOOOJIOOJIOOJIOJIOIJOIOJOOJIJIOOOJIOOJIJIOOJIOOIJOIOJOIJOIOJOOIJOIJOJOOIIJOOIOJOIJJIOOOJIOIJOIOJOOIJOIJOOJOIJOIIJOOIOJOJOIJOIOOJOIIOJJOIOJIOOOIJOIJOOIJOOJIIOOJJOIOOIJIOJIOJOIJOOOIJOOJIOJIOIJOOOIJIOJIOJOJOIIOOJOOJIOJIOJOIOJ...

output:

21

result:

ok single line: '21'

Test #22:

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

input:

3962
IOJIIJOIIOJJIIOIJOOIJIIIOJIOJIIJOJIIOJIIOIIJOIJOIIIOJIIOJJOIIJIOOIIJOIJIJIOIOIIJOIIJIOJIOIIJOIJOIIJJIOIIIJOIOIJJIIOJOIIOIJIJOIIOJIJIIOJOIIIJIOIIJOOJIIIJIOOIJIIJOIIOJJIIOJIOIIOJIJIOIIIJOJOIIJOIIJOIJOIIIOIJOJIIIJIOJIOIOIJJIIOJIIOOIIJIIJOOIIJOJIIOIJIIJOJIIOIIJOOIJIOIIJIIJOIJIOOJIIIJOIJOIIOIJIJIOII...

output:

15

result:

ok single line: '15'

Test #23:

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

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: 0ms
memory: 3724kb

input:

10000
OOJIJJOIIIIIIOIIJIJIOIJOIOJIJJJOIIJOJIIIIOJIOIOIIIJJIJOJOIJOIJOIJJOJJJOJIIJJOJOIJJIOIIOJJJIJIJJJJIIOOOJJOOJJIJJIOIOOOJJIJJJJIJIOOOIJOJIOJIOJIOJOJIIIIOOJIJJIIOJIOJIOOJOIOOIOOJOJOIJOOJIIOIOOOJIJOJOOJOJOJJIJIJIOOJOIIIIOIIJOIJOIIOIIJIIIOIIJJOIOOOOOIOIJJOJIIJJOIIIIIOOJJOJJJJIJIIOIOIOJJIOIOIIOIJJIJI...

output:

8403

result:

ok single line: '8403'

Test #25:

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

input:

30000
IIOOOOOJJIIOIJIOOJOJJIJJIJJOIOOIJJOJJIOOJIJOJOJIIJOOJJIIOJIIIJOOOJOJIOOJJJJJIJJJIOIIJJJOIIIIJJIOOOOOJJIIJJJJOJOOIOOIIOIOJOJJJIJIIOIOIOJJJJJOJJIOJOOJJIIJOJJJJJOOOIOJOJOOOIOJIJIJJIJOIOJOJOOOIOJIOJJJJIJJIJJOOJIIJJJIOJJJIIOOIIJIOIIIJIIJIIJIJOJIIIJJOIJOIJJOOOJJOJIIJOJJJOOOJJOIOOIIJOJIOOIOJJJJJIIJIJ...

output:

5226

result:

ok single line: '5226'

Test #26:

score: 0
Accepted
time: 9ms
memory: 4560kb

input:

50000
JJJJOJOIIIOIOIIIOOOOJIIOIJJJJOOOIOIJOIJOOJOJOIOIIJIJJOJOJIOJIOJJIOOJOIIOOJIOJJOOIIIIOIIJOOIOIOOIIOJOJJJJIOJIOIIIJOJJJIJJJOJOOOOJJJIOJOOJIOJIIIJOJJJJIIOJOJJIOOOJJJJIOJJIOIJIJIJOIIJOJOOJOOIOJOIJIIIOJOIJIOOIOJJOIOJIIOOJOIOOIJOIJIIOJIIOOJIOOJOOJIJIOIOIOJJJJIJJOOOIIOIJJIIIJJJOIJOOIJOIIJIJIOOJOOIOOO...

output:

8091

result:

ok single line: '8091'

Test #27:

score: 0
Accepted
time: 13ms
memory: 5336kb

input:

100000
OOOOIIOJJIOOJOIJOIIIJJOIIIJJIOOIOIOJOJIJOOOIIOIJIOJOOIJJJJJOIOJIJOOJJJIIOJOOOJIIOIIIJJIOJJIIOOOJIJIJIIIIOJOIJIJJIJJIOJOIJIJIIOIOOJIOOOOJIIIJJOOJJOOOOJIJOJIJIJIIJIOOOJJOOJIOJIOOOOJJJIJIIOIOJOJIIOIJJIIIOOIJJJJIOIIIOJIIJJOOIIJIJJJJJIIIIOOJIJIIIJIOJJIJOIJIIJIJJJOIJIOJJIIJJIIJOIIOOIJIJIJIJIIIJJOIJ...

output:

22287

result:

ok single line: '22287'

Test #28:

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

input:

150000
IOIJIOOOOIOIIJIIIJJJIJOJIIIIOIOJIJIIIJOJIIOIOJOJOOIJIJOIIOIIJIIJOIJJIOJIIJOIJJJOJJIJOOOIIIOOIIJOJIJJIIOOJOOIIOOOJIIJIOJOJJJIJJJOOJIIIIIIOJOIIJJJJJJOJOOJOJIIJOIIJJJJOJIJIJJJOIIIIOOJOJOOOOIOOOIJIJOIJOIOJOJOIIOOJIIIIOJOIJOOIJOIIJJIJIIJOIIIJIIOJJIJJOJOJIJOIIIIIOOIOIJJJIJJJIOIJJJOOOIOJOOOIJJIOIJII...

output:

47340

result:

ok single line: '47340'

Test #29:

score: 0
Accepted
time: 31ms
memory: 6404kb

input:

200000
JIJOIIOJJIJOOIIJIOJOIJJOJOIOIIOOOOJIIJJJJJOOIIIJOIJOJJIOIIOJJIIIIIJJOIJJJJJIOJOIIOIJIJJOOIOJOIJJJOIIOOJJOJOIIOIJIOOOJOOJJJJJOIIIIIIIIIIIOJOJJIOJJOIIOOJJOIIJOIIOJIOOOOIIIOIIIIJJOOOIIJIJIOJOIOJIJIJJJIOJJIOIOIOIIJOIOIIOOJIOIIJIOOJIIIJOIJOOOIJIOOOJJIOOJOJJOJIIIIOJJIIIOJOOJIJIOIIOJOJOOJIJOIOIJJIJO...

output:

179712

result:

ok single line: '179712'

Test #30:

score: 0
Accepted
time: 32ms
memory: 6868kb

input:

200000
OJIJJOOOOJJIJOIIIIOIOOJIJOIOOIOJJIIIIJIIOOIJJOOJOJOJOOIIOJJOJJOOJJJJOJOOJJJJIJJJOIIJJOIIJOOOJJIOOJOIOOOIJOOIOJJOJJOIJIIOJOJJIIJJJIIIJIJOJOJOOOJJJJOIJIOJOIOOIOJJIJJJOOIOIIOIJIOJJOOIIOJIJJJOJOIJJIIIJJOIIIIJJIIOOJJIIJJJOOIOIJOOJOOOIIJIOOIJOIOJIIOIIJIIIJJIJOIOOOJJOIJIOJIIJOIOJOJJIJIOIIJIJJIOOIOOJ...

output:

97683

result:

ok single line: '97683'

Test #31:

score: 0
Accepted
time: 32ms
memory: 6344kb

input:

200000
IOJOJJOIIJIOJJIJJJOJOOIJJJIJIJOOIJJOJOOIOIIIIJIJOJIOOIJOOOIIJJJIOJJJJOOOOJIJJJOOOJIJOJIJIJOJOJOIIIJIJJJOIIOIOJOIIIJJOJJJIIJOJOOOOIIJOJOOJIJIJJOJJIJJIIJJOIOJIIJIIIIIOOOJIIJOOIIOIOOOJOOIIJJIJOJIOOIJJIJOOIJIIOIIJOJJOIOIJOIOJIJOJIOJIIJJIIOIIOOIJIOOIJJJOJJOIIOOJIJJIIIIOOJJJOOJOJOJOIJOJOJOOOIOIOJII...

output:

168489

result:

ok single line: '168489'

Test #32:

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

input:

200000
JIOJOIOOOJIIIIIIJOIOJOIOJJIIOJOIJOOOJOJIIJIIJIJJJOOJIJJJJIIJJOJOIOIIIIIIIJIOOJIJJOIOIOOOOIJIJOOJIOOOIJIIOOIIJIIJJOIOIOIIIJJOOJIOIOIJIJOOIJIJOIJJJJIJOJOOOIOOJJJOIJJOOOOIIJIJIOJIJOIOJIJOJJOIOOIJOJOIOJJOOJOJOOIOIIIJJJIOIOIOJJOOIIOJIIJOJIIOJOIJOJJJIOOOOIJJIOOJJJJJJIOIOOJOIJJIJOJJJOIJOJOJJIJJOJJJO...

output:

188286

result:

ok single line: '188286'

Test #33:

score: 0
Accepted
time: 27ms
memory: 6440kb

input:

200000
OJIOOOOIIJIJOOIJJIJIJIOIJIIIJJOJIIIOJOIOJOIOIOIJJOIOJJOIJJOOJOIJJOIIOJIIJJOIIJJOIIIOJIJJJOJOIOJOJOJOIIJOJIIIJIJIIJIIJIJOIJJIIIJIIOJJJJIJIOOOJOOJJIOJIJJOJIOIOIOOIIIIOOJJIJOIJOJIIOIJOIOJOJOIIIJIOIJJOOIJJJIOOOJIJIIJOOJOOOJOJIJOOJIIIIJJIJOJOJJIIJJIOIIIJOJIOIOJIIJJIJJIIOOOIJIOIJOIJOOJOIIIIJOJIIIOJ...

output:

97827

result:

ok single line: '97827'

Test #34:

score: 0
Accepted
time: 17ms
memory: 8044kb

input:

172818
OIIOJIOIJOIOIJOIOJOIJJOIIOJIOOIIOJIOIJOJOIIIJOOOIJOIJIIOOJOIJOIIJOOIOOJIIIIJOOIJOJIOIJIOOOOIJIIOIOJOJIJOIOIOJIJIOIOOIJOIOIJOJIIOIJOOIIOJOJIOIJOIOJIIIOJOOIIJOOOJIIIJOOJIIJIOOOIIJOOJIIOIOJIOJIJOIOIJOOIIJIOOOIJOIJOIOJIIJIOOIOOJIIJOOIJOJIOIOOJIIOIJIOOJIIJOIOOJIIIJOOOIIOJIOJIOJIIJOOOIJIOOOJIIIJOJI...

output:

30

result:

ok single line: '30'

Test #35:

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

input:

188911
OJIJOJOIIJOOJIIJOIJOOIJIOOJJJIOJIOIJOJIOIOJJOIOIOJJOJIOJIOIJJIOJOIJOIJOJIOJIOOIJOJIJOIJIOJIOIJOJOIOJJIOOJIJOIJIOIJOOJJIOIOJIJOJIOIJOOIJJOIJJOOIOJIOIJJIOOIJJIOIJOJIOJOOJIOIJJOIOIJJOIJIOOIJOJJOIOJIJIOJOIIOJIJOIOJJOJOIJOIIOJIJOOJIOIJIOOJJOJIJIOJIOJIOOIJOJIIOOJJIJOOJIOIJJOIJOIOJIIOOJJOIJOIJOJIIJO...

output:

90

result:

ok single line: '90'

Test #36:

score: 0
Accepted
time: 11ms
memory: 4416kb

input:

192113
OIJOIIOJIOJJIOJIOJOIOJIIIJOOOJIOJIJIOOIJIOJJIOOIJOIOJIIJOJIOJIOOIJIJOJIOIOJIOJJOIOJIJIOIJOIJOIOOIJIOJJIOJOIOIJIOJOIJIJOOIJOJIIJOIOJJIOOIJOJIIIJOOJOIIJOJIOJIOIJOJIOJIOOJIJOIOIJOIJOIJOIJJOIOIJOIIJOOJIIJOIJOIJOJIOOIJOJIOIJOIJOJIOIJOIJIOJOJOIIJOIOIJIJOOIJOIJOIJIJOIOJOJIOJIIJOJOIIJOJIOIOOJIOIJOIJI...

output:

138

result:

ok single line: '138'

Test #37:

score: 0
Accepted
time: 12ms
memory: 9072kb

input:

159265
JIOIJIJOIOIIJJOJIJIIJIOOJIJIOIJJIIJIJOOJIIIJOJIIJOIJJIOJIOIIJJIJIJOJIIJOIJJOIJOIIJOIJIOJIJIIIJJOOIJIJJOIJIOIJJIIJOJIOIIJJIJIOOIIJJJIIOJIJJIOOIIJJJIJOIIOJJIOIIJIIJJOOIIJJIJOIJOJIJIOJIIJOJIJIJJIIOJIOIJIOIJOJIIJJIIOJJIJIOOIIJJIJIOJJJIIOIIOJOIIJJOIJIJIJOJIJIIOJJOIJIJIOJIJIIJOJIIOIJIJOOIJJIJIIJOOJ...

output:

12

result:

ok single line: '12'

Test #38:

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

input:

200000
OJIIJOIOJJOIJOIIJOJIOIJOJOIJOIJOIOJIOIJOIJJOIJIOJOIJIOOIJOJIOIJIJOOJIOJIOJIOIJJIOOIJOIJIOJJIOOIJJOJIOIJIOJIOJJOIJOIJOIJOIJOIJOIJOIIJOIJOJOIIOJIJJOJOIIJOJOIOJIOIJOJIIJOIOJJIOJOIOIJOJIOJIJOIJOIJOJIJOIOJIOIJJOIOJIIOJOIJJIOOIJJIOOJIIJOOJIJOIIOJOIJOIJIOJIOJOJIJOIOJIJOIJOIIJOIJOIJOOJIOIJJOIJIOOJIJJ...

output:

195

result:

ok single line: '195'

Extra Test:

score: 0
Extra Test Passed