QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#29479 | #1403. JOIOJI | juriperson | 100 ✓ | 28ms | 6640kb | C++20 | 1.1kb | 2022-04-17 22:40:24 | 2022-04-28 15:08:59 |
Judging History
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