QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#789855#1403. JOIOJImodwwe100 ✓31ms10440kbC++231.9kb2024-11-27 22:17:262024-11-27 22:17:27

Judging History

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

  • [2024-11-27 22:17:27]
  • 评测
  • 测评结果:100
  • 用时:31ms
  • 内存:10440kb
  • [2024-11-27 22:17:26]
  • 提交

answer

#pragma GCC optimize("Ofast,unroll-loops")
//#pragma GCC optimize("conserve-stack")
#include<bits/stdc++.h>
#define int long long
#define ll long long
#define down cout<<'\n';
#define debug cout<<" cucuucucuuu",down
#define NHP     ios_base::sync_with_stdio(0);cout.tie(0);cin.tie(0);
#define modwwe  int t;cin>>t; while(t--)
#define bit(i,j) (i>>j&1)
#define sobit(a) __builtin_popcountll(a)
#define task "test"
#define fin(x) freopen(x".inp","r",stdin)
#define fou(x) freopen(x".ans","w",stdout)
#define pb push_back
#define mask(k) (1<<k)
#define mp make_pair
#define checktime   cerr << (double)clock() / CLOCKS_PER_SEC * 1000  << " ms";
using namespace std;
void phongbeo();
const int inf = 1e14;
const int mod2 = 1e9 + 7;
const int  mod1 = 998244353;
const ll base=67;
int add(int x,int y)
{
    if(x+y>=mod2) x-=mod2;
    if(x+y<0) x+=mod2;
    return x+y;
}
struct icd
{
    long double a;
    int b;
};
struct ib
{
    int a;
    int b;
};
struct ic
{
    int a, b, c;
};
struct id
{
    int a, b, c, d;
};
struct ie
{
    int a, b, c, d, e;
 
};
ll n, m, s1, s2, s4, s3, sf, k, s5, s6, mx, s7, s8, s9, mx2, res, dem2 = 0, dem = 0, s33, dem3, dem4, mid, l2, r2, center;
int  i, s10, s12,k1,k2,k3,s11,t,lim,w,l,r;
int kk;
int el = 19;
main()
{
    if(fopen(task".inp","r"))
    {
        fin(task);
        //  fou(task);
    }
    NHP
    /// cin>>s1;
   // modwwe
    phongbeo(),down
    // checktime
}
int a[200001];
int c[3];
map<pair<int,int>,int> cnt;
void phongbeo()
{
 cin>>n;
    string s;
 cin>>s;
 s=" "+s;
  for(int i=1;i<=n;i++){
  if(s[i]=='J')a[i]=0;
  else if(s[i]=='O') a[i]=1;
   else a[i]=2;
     }
cnt[mp(0,0)]=0;
 s4=0;
      for(int i=1;i<=n;i++)
      {
        c[a[i]]++;
        s2=c[0]-c[2];
        s3=c[0]-c[1];
        if(cnt.count(mp(s2,s3)))s4=max(s4,i-cnt[mp(s2,s3)]);
       else cnt[mp(s2,s3)]=i;
      }
       cout<<s4;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

50
IOJJJJIIIOOJOOOIOIJIJIOOOOJJOOOJIOIJIOIJIOIIIJOJJJ

output:

33

result:

ok single line: '33'

Test #2:

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

input:

100
JIOIJIIJJOJIJJOJOJJJJIJIOOJJJOOOOIJJIOOIIIIIJIIJJOJJJIJIIIOJOJIOIOJJJIJJIJJOOOOJJJIIIIJIOJOIOIJOJIJJ

output:

27

result:

ok single line: '27'

Test #3:

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

input:

150
OJJJOOIIIOJJIIOIOOOOIJJJOJJIIOOIIJIJIIJIJJIOOOJJIIIOOJJJOJJOOOOJJIJJIJOOJJJIIOIOIOIJJOJJJIJOIJJIOOIJIJJIIOJJIJJJIIIJJOOOJJJOIIIOOOJJOJOJJOJIIOIJIIJJOI

output:

57

result:

ok single line: '57'

Test #4:

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

input:

200
IOOIOJIJJOJOOOOJIIIIIJIOOJJOJIOJOOJIJIIIOOIJJJIJIIJJIOOIOOIIOOOOOIJJOOOIOJIIJOJIOOIJOIIOIOJJOJIOIJJIIJIOOIJJIJOIOOIOOOIJJOJOJIJIIJJOIOOIJIIOJJOJIOIOIJOIIOJIOJOOIJJOOIOIJIJOIIOOIOIOIJOJJIOOJJJJJIJOJIJI

output:

126

result:

ok single line: '126'

Test #5:

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

input:

200
JIIJIIIOOOIJJJOIIJIIIJIIIIJOIIOOJIOIJIOOIIJIOIJOIJOOJIIOJIOJIIJJIJJJJIIIOOIJOOIOOIIJIJOIOJJOJOOIIIIIOIJJIJJJOIIJIJOIIIJIJIJIOOOIJJJOJOIIIJIIIIIJIJOOOJJIIOJJIOOJOOIJOIOOJIIOJOIOOOIOJOJIOIOOOJIOJIIJJJIO

output:

51

result:

ok single line: '51'

Test #6:

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

input:

151
OJOIJJIOOJOIOIJOJOOJOIJOJOIOOJJIOIOJJOOIJIJOJOOJIJOOJJIOOIOJOIJJOIOOJJJOOJIIOJOIJOJOOIOJJIJOOJIJOOOJIOJOIJJOJJOOIOIJOOJIJOJJIOOJOJIOOJOIJOJOIOJOJIJIOJO

output:

12

result:

ok single line: '12'

Test #7:

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

input:

168
JJIIOJJIOIJIJOIJOIIJOIJJIOIIOJJIIOJJOJIIJOIOJJIJJIOIOJIIJOJIOJIJOJIIOIIJJIJIOJJOIJIOJIIOJIOJJIIIJOJJIOIOJJIOJIOJIJIIOIJJOIJIOJIJOIJIJOIJJIJOIIOJJIOJJIOIIIOJJOJJIIOIJJIO

output:

15

result:

ok single line: '15'

Test #8:

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

input:

177
OJJOIJOIIJOJIOOJJIOJIOOIOJJOIJJOIIOJJOIJOOIJJIOOJIOJJIOJOJIOOJIIJOIOOJJJIOJIOJJIOOIOJIOJJJIOOOJIIJOOJIJOJIOJIOOJOJIJOIIOJJOJIOOJIOJIJIJOOJOIOIJJOOJIJIOOIJOJJIOOIJIOJOIJJIOJIOOIJ

output:

30

result:

ok single line: '30'

Test #9:

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

input:

192
JIOIOJOIJOIJIJOJIOIOJOIJJOIOIJIJOJIOOIJIOJOIJJIOIOJJOIJIOIJOIJOOJIJOIJOIOIJIJOIOJJIOJIOIOJIOJOIJIOJOIJIJOOIJOIJJOIOJIIOJIOJJIOOIJOJIJIOIOJJIOJOIOJIOJIOJIOIJIOJJOIOIJJOIOIJJIOJOIJOIIJOIJOJIOIJO

output:

192

result:

ok single line: '192'

Test #10:

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

input:

200
OJIJIOOJIJIOIJOOJIIOJIOIJJIOJIOOIJJOIJOIIJOIOJIJIOOIJJIOOJIIJOIJOOIJIJOJOIIJIOJOIJOIJIOJOIOJIJIOIIJOIOJOJIOJIIOJIJOOIJOJIIIJOIOJJIOOIJOIJIJOOIJJOIIIJOJOIJIOOIJOIJIOJIJOJOIIJIOIJOIOJIOJIOJJIOJOIOJIIOJI

output:

72

result:

ok single line: '72'

Test #11:

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

input:

1
I

output:

0

result:

ok single line: '0'

Test #12:

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

input:

10
JJJJJJJJJJ

output:

0

result:

ok single line: '0'

Test #13:

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

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

input:

1000
JOIOOOJIIIOOOJIIOIOIOJIIOJJOOOOJIJJOIOIIIOIIIOJJJJIJOIJJIJOJIOIIJJOJIOIOIJIJJIJIIIJJJJJIOIIIIIIOIIJOOIJOJJOJOIJJJOOIOJOOJIJOOIOJJJIOJIOOIOIIIJJOOIIOOOJIIIIJIIIOIOJIOIIIIIOIJOOIOJIIIJJIIIIOOOIOJOIOOIIJJJJOJIJIOOIOIOJOIIOJIJJIOOOOIIJIIJJJIOJIJIJJIJOJJJJJOOIOOIOJIIIIJJJJIJOIJJIJJIJOOOOOIOJOJOIIJJI...

output:

201

result:

ok single line: '201'

Test #15:

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

input:

2000
OIJJIJJJJIOJOIIOOJIJJOIOIIJJIOOIJOOJJIOIJIJOJJOJIJOIOJOIOOJOIIOOOOOJOIIIJJOOOIIJOJJJOOIJJOOOOJOJIIIOJIOIOOOJOIIOOOJJIOIJJJJIIOIOOIIIOIIJIIIJJJOOOOOOJIIIIIIOJJIJOIIJOIOOIJJIOOIJIJIIJJOOJIIOIIJIJJOIOOIIIOOIJIOOJIOOOIOJOJIJJOIIJIIOIIOJOJIIJJOOOJIJIOIJIIJIJJIJOJOOJIOIJJJJIJJOIIOJJOOOOJIJOIOOOJOJIOJ...

output:

672

result:

ok single line: '672'

Test #16:

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

input:

3000
IJOOIIJIIIOOJJIIOOJOJOOIIIJJOOOJIIIJJIJOJJJOOIIJIOIOIOIOOIIIIIOJIOJJJJJJJJOOIIJOJOJOIJOOIJOIIJOOJOOJIIJOJIIJJOJJJJJIJOJIJOJIJJJIIIIIIIIJOJOOIIJJOJJIOIJIIIIJOOIIOOJIOIOJIJIOIOJJOJJOOOIJOIJOJIIOOJJOOIOOIOIJIIOIIIJIIJIIJJIJJJJIJIIJIIOOIOJOOJOIJJIIOIJOIOJOJOIJJOOOIIJIJOOOIJIJJOIJIJJJIIJIJJIOIIJJOOI...

output:

957

result:

ok single line: '957'

Test #17:

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

input:

4000
JOIJJOJJJIJJIIIJIIJIIOJJIOJIJOOOOJJJJIIOOOJJJOOJIOJIJOIJJJOJIJJOJIJJIJJJOJJIOIOIJIJOJOJJOIOOOOJIJJJJIOIJIOIJIOOOOIIJOIIOJOJJOJOJJIJIJJJIOJOIJOOJOOIIJJIIIIOOIJJIOIIOOJJIIOOJJJOOJJJOOOJIJIJOJIJIOIIIOJOJOOJOOOIOJJJIOIJIIJIJJOIIIJIIIJOIOIIJIJIOOOOOOIOIOOJJIIOIIJOOJIIIOOIIIIOIIJJJOJOJJOJOIOJJOJJOJIO...

output:

2010

result:

ok single line: '2010'

Test #18:

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

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

input:

3456
OIJIOJIJOJOJIJOIJOIJJOIJOIJJOIOIJJOIOJJIJIOOJJIIOJIJJOJOIIOJOJIJJIOIOJOJJIIJOJOJIOJIIJOOIJOJIJJOIIJJOOIJJIJOJIOOJIIOJJOJIOJIJJIOIOJJJIOOIJIJOIOJJIJOOIJJOJIJIOJIOJIJOIJOIOJJIOJIOJIOJJJIOOIJJJIOIOJJOIOJJIIJOJIJOOJIJJIOOIJOIJOIJJJOIOJIJOJIJIOOIJJOJIOJIOIJIJOJIOJOJIJOJIIJOJJIOOJIOIJOJJIOJIOJJIOIJJO...

output:

27

result:

ok single line: '27'

Test #21:

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

input:

3721
JIOIOJOJOIOIOJIOJIJOOJOIOIOOJOIJJIOOJIOIOOJJOIOIOJIJOOJOIOOJIOJOIIOJIOOJIJOOOJIOOJIOOJIOJIOIJOIOJOOJIJIOOOJIOOJIJIOOJIOOIJOIOJOIJOIOJOOIJOIJOJOOIIJOOIOJOIJJIOOOJIOIJOIOJOOIJOIJOOJOIJOIIJOOIOJOJOIJOIOOJOIIOJJOIOJIOOOIJOIJOOIJOOJIIOOJJOIOOIJIOJIOJOIJOOOIJOOJIOJIOIJOOOIJIOJIOJOJOIIOOJOOJIOJIOJOIOJ...

output:

21

result:

ok single line: '21'

Test #22:

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

input:

3962
IOJIIJOIIOJJIIOIJOOIJIIIOJIOJIIJOJIIOJIIOIIJOIJOIIIOJIIOJJOIIJIOOIIJOIJIJIOIOIIJOIIJIOJIOIIJOIJOIIJJIOIIIJOIOIJJIIOJOIIOIJIJOIIOJIJIIOJOIIIJIOIIJOOJIIIJIOOIJIIJOIIOJJIIOJIOIIOJIJIOIIIJOJOIIJOIIJOIJOIIIOIJOJIIIJIOJIOIOIJJIIOJIIOOIIJIIJOOIIJOJIIOIJIIJOJIIOIIJOOIJIOIIJIIJOIJIOOJIIIJOIJOIIOIJIJIOII...

output:

15

result:

ok single line: '15'

Test #23:

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

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: 2ms
memory: 3820kb

input:

10000
OOJIJJOIIIIIIOIIJIJIOIJOIOJIJJJOIIJOJIIIIOJIOIOIIIJJIJOJOIJOIJOIJJOJJJOJIIJJOJOIJJIOIIOJJJIJIJJJJIIOOOJJOOJJIJJIOIOOOJJIJJJJIJIOOOIJOJIOJIOJIOJOJIIIIOOJIJJIIOJIOJIOOJOIOOIOOJOJOIJOOJIIOIOOOJIJOJOOJOJOJJIJIJIOOJOIIIIOIIJOIJOIIOIIJIIIOIIJJOIOOOOOIOIJJOJIIJJOIIIIIOOJJOJJJJIJIIOIOIOJJIOIOIIOIJJIJI...

output:

8403

result:

ok single line: '8403'

Test #25:

score: 80
Accepted
time: 2ms
memory: 4644kb

input:

30000
IIOOOOOJJIIOIJIOOJOJJIJJIJJOIOOIJJOJJIOOJIJOJOJIIJOOJJIIOJIIIJOOOJOJIOOJJJJJIJJJIOIIJJJOIIIIJJIOOOOOJJIIJJJJOJOOIOOIIOIOJOJJJIJIIOIOIOJJJJJOJJIOJOOJJIIJOJJJJJOOOIOJOJOOOIOJIJIJJIJOIOJOJOOOIOJIOJJJJIJJIJJOOJIIJJJIOJJJIIOOIIJIOIIIJIIJIIJIJOJIIIJJOIJOIJJOOOJJOJIIJOJJJOOOJJOIOOIIJOJIOOIOJJJJJIIJIJ...

output:

5226

result:

ok single line: '5226'

Test #26:

score: 80
Accepted
time: 5ms
memory: 5228kb

input:

50000
JJJJOJOIIIOIOIIIOOOOJIIOIJJJJOOOIOIJOIJOOJOJOIOIIJIJJOJOJIOJIOJJIOOJOIIOOJIOJJOOIIIIOIIJOOIOIOOIIOJOJJJJIOJIOIIIJOJJJIJJJOJOOOOJJJIOJOOJIOJIIIJOJJJJIIOJOJJIOOOJJJJIOJJIOIJIJIJOIIJOJOOJOOIOJOIJIIIOJOIJIOOIOJJOIOJIIOOJOIOOIJOIJIIOJIIOOJIOOJOOJIJIOIOIOJJJJIJJOOOIIOIJJIIIJJJOIJOOIJOIIJIJIOOJOOIOOO...

output:

8091

result:

ok single line: '8091'

Test #27:

score: 80
Accepted
time: 12ms
memory: 6280kb

input:

100000
OOOOIIOJJIOOJOIJOIIIJJOIIIJJIOOIOIOJOJIJOOOIIOIJIOJOOIJJJJJOIOJIJOOJJJIIOJOOOJIIOIIIJJIOJJIIOOOJIJIJIIIIOJOIJIJJIJJIOJOIJIJIIOIOOJIOOOOJIIIJJOOJJOOOOJIJOJIJIJIIJIOOOJJOOJIOJIOOOOJJJIJIIOIOJOJIIOIJJIIIOOIJJJJIOIIIOJIIJJOOIIJIJJJJJIIIIOOJIJIIIJIOJJIJOIJIIJIJJJOIJIOJJIIJJIIJOIIOOIJIJIJIJIIIJJOIJ...

output:

22287

result:

ok single line: '22287'

Test #28:

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

input:

150000
IOIJIOOOOIOIIJIIIJJJIJOJIIIIOIOJIJIIIJOJIIOIOJOJOOIJIJOIIOIIJIIJOIJJIOJIIJOIJJJOJJIJOOOIIIOOIIJOJIJJIIOOJOOIIOOOJIIJIOJOJJJIJJJOOJIIIIIIOJOIIJJJJJJOJOOJOJIIJOIIJJJJOJIJIJJJOIIIIOOJOJOOOOIOOOIJIJOIJOIOJOJOIIOOJIIIIOJOIJOOIJOIIJJIJIIJOIIIJIIOJJIJJOJOJIJOIIIIIOOIOIJJJIJJJIOIJJJOOOIOJOOOIJJIOIJII...

output:

47340

result:

ok single line: '47340'

Test #29:

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

input:

200000
JIJOIIOJJIJOOIIJIOJOIJJOJOIOIIOOOOJIIJJJJJOOIIIJOIJOJJIOIIOJJIIIIIJJOIJJJJJIOJOIIOIJIJJOOIOJOIJJJOIIOOJJOJOIIOIJIOOOJOOJJJJJOIIIIIIIIIIIOJOJJIOJJOIIOOJJOIIJOIIOJIOOOOIIIOIIIIJJOOOIIJIJIOJOIOJIJIJJJIOJJIOIOIOIIJOIOIIOOJIOIIJIOOJIIIJOIJOOOIJIOOOJJIOOJOJJOJIIIIOJJIIIOJOOJIJIOIIOJOJOOJIJOIOIJJIJO...

output:

179712

result:

ok single line: '179712'

Test #30:

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

input:

200000
OJIJJOOOOJJIJOIIIIOIOOJIJOIOOIOJJIIIIJIIOOIJJOOJOJOJOOIIOJJOJJOOJJJJOJOOJJJJIJJJOIIJJOIIJOOOJJIOOJOIOOOIJOOIOJJOJJOIJIIOJOJJIIJJJIIIJIJOJOJOOOJJJJOIJIOJOIOOIOJJIJJJOOIOIIOIJIOJJOOIIOJIJJJOJOIJJIIIJJOIIIIJJIIOOJJIIJJJOOIOIJOOJOOOIIJIOOIJOIOJIIOIIJIIIJJIJOIOOOJJOIJIOJIIJOIOJOJJIJIOIIJIJJIOOIOOJ...

output:

97683

result:

ok single line: '97683'

Test #31:

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

input:

200000
IOJOJJOIIJIOJJIJJJOJOOIJJJIJIJOOIJJOJOOIOIIIIJIJOJIOOIJOOOIIJJJIOJJJJOOOOJIJJJOOOJIJOJIJIJOJOJOIIIJIJJJOIIOIOJOIIIJJOJJJIIJOJOOOOIIJOJOOJIJIJJOJJIJJIIJJOIOJIIJIIIIIOOOJIIJOOIIOIOOOJOOIIJJIJOJIOOIJJIJOOIJIIOIIJOJJOIOIJOIOJIJOJIOJIIJJIIOIIOOIJIOOIJJJOJJOIIOOJIJJIIIIOOJJJOOJOJOJOIJOJOJOOOIOIOJII...

output:

168489

result:

ok single line: '168489'

Test #32:

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

input:

200000
JIOJOIOOOJIIIIIIJOIOJOIOJJIIOJOIJOOOJOJIIJIIJIJJJOOJIJJJJIIJJOJOIOIIIIIIIJIOOJIJJOIOIOOOOIJIJOOJIOOOIJIIOOIIJIIJJOIOIOIIIJJOOJIOIOIJIJOOIJIJOIJJJJIJOJOOOIOOJJJOIJJOOOOIIJIJIOJIJOIOJIJOJJOIOOIJOJOIOJJOOJOJOOIOIIIJJJIOIOIOJJOOIIOJIIJOJIIOJOIJOJJJIOOOOIJJIOOJJJJJJIOIOOJOIJJIJOJJJOIJOJOJJIJJOJJJO...

output:

188286

result:

ok single line: '188286'

Test #33:

score: 80
Accepted
time: 31ms
memory: 7912kb

input:

200000
OJIOOOOIIJIJOOIJJIJIJIOIJIIIJJOJIIIOJOIOJOIOIOIJJOIOJJOIJJOOJOIJJOIIOJIIJJOIIJJOIIIOJIJJJOJOIOJOJOJOIIJOJIIIJIJIIJIIJIJOIJJIIIJIIOJJJJIJIOOOJOOJJIOJIJJOJIOIOIOOIIIIOOJJIJOIJOJIIOIJOIOJOJOIIIJIOIJJOOIJJJIOOOJIJIIJOOJOOOJOJIJOOJIIIIJJIJOJOJJIIJJIOIIIJOJIOIOJIIJJIJJIIOOOIJIOIJOIJOOJOIIIIJOJIIIOJ...

output:

97827

result:

ok single line: '97827'

Test #34:

score: 80
Accepted
time: 19ms
memory: 9464kb

input:

172818
OIIOJIOIJOIOIJOIOJOIJJOIIOJIOOIIOJIOIJOJOIIIJOOOIJOIJIIOOJOIJOIIJOOIOOJIIIIJOOIJOJIOIJIOOOOIJIIOIOJOJIJOIOIOJIJIOIOOIJOIOIJOJIIOIJOOIIOJOJIOIJOIOJIIIOJOOIIJOOOJIIIJOOJIIJIOOOIIJOOJIIOIOJIOJIJOIOIJOOIIJIOOOIJOIJOIOJIIJIOOIOOJIIJOOIJOJIOIOOJIIOIJIOOJIIJOIOOJIIIJOOOIIOJIOJIOJIIJOOOIJIOOOJIIIJOJI...

output:

30

result:

ok single line: '30'

Test #35:

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

input:

188911
OJIJOJOIIJOOJIIJOIJOOIJIOOJJJIOJIOIJOJIOIOJJOIOIOJJOJIOJIOIJJIOJOIJOIJOJIOJIOOIJOJIJOIJIOJIOIJOJOIOJJIOOJIJOIJIOIJOOJJIOIOJIJOJIOIJOOIJJOIJJOOIOJIOIJJIOOIJJIOIJOJIOJOOJIOIJJOIOIJJOIJIOOIJOJJOIOJIJIOJOIIOJIJOIOJJOJOIJOIIOJIJOOJIOIJIOOJJOJIJIOJIOJIOOIJOJIIOOJJIJOOJIOIJJOIJOIOJIIOOJJOIJOIJOJIIJO...

output:

90

result:

ok single line: '90'

Test #36:

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

input:

192113
OIJOIIOJIOJJIOJIOJOIOJIIIJOOOJIOJIJIOOIJIOJJIOOIJOIOJIIJOJIOJIOOIJIJOJIOIOJIOJJOIOJIJIOIJOIJOIOOIJIOJJIOJOIOIJIOJOIJIJOOIJOJIIJOIOJJIOOIJOJIIIJOOJOIIJOJIOJIOIJOJIOJIOOJIJOIOIJOIJOIJOIJJOIOIJOIIJOOJIIJOIJOIJOJIOOIJOJIOIJOIJOJIOIJOIJIOJOJOIIJOIOIJIJOOIJOIJOIJIJOIOJOJIOJIIJOJOIIJOJIOIOOJIOIJOIJI...

output:

138

result:

ok single line: '138'

Test #37:

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

input:

159265
JIOIJIJOIOIIJJOJIJIIJIOOJIJIOIJJIIJIJOOJIIIJOJIIJOIJJIOJIOIIJJIJIJOJIIJOIJJOIJOIIJOIJIOJIJIIIJJOOIJIJJOIJIOIJJIIJOJIOIIJJIJIOOIIJJJIIOJIJJIOOIIJJJIJOIIOJJIOIIJIIJJOOIIJJIJOIJOJIJIOJIIJOJIJIJJIIOJIOIJIOIJOJIIJJIIOJJIJIOOIIJJIJIOJJJIIOIIOJOIIJJOIJIJIJOJIJIIOJJOIJIJIOJIJIIJOJIIOIJIJOOIJJIJIIJOOJ...

output:

12

result:

ok single line: '12'

Test #38:

score: 80
Accepted
time: 7ms
memory: 6012kb

input:

200000
OJIIJOIOJJOIJOIIJOJIOIJOJOIJOIJOIOJIOIJOIJJOIJIOJOIJIOOIJOJIOIJIJOOJIOJIOJIOIJJIOOIJOIJIOJJIOOIJJOJIOIJIOJIOJJOIJOIJOIJOIJOIJOIJOIIJOIJOJOIIOJIJJOJOIIJOJOIOJIOIJOJIIJOIOJJIOJOIOIJOJIOJIJOIJOIJOJIJOIOJIOIJJOIOJIIOJOIJJIOOIJJIOOJIIJOOJIJOIIOJOIJOIJIOJIOJOJIJOIOJIJOIJOIIJOIJOIJOOJIOIJJOIJIOOJIJJ...

output:

195

result:

ok single line: '195'

Extra Test:

score: 0
Extra Test Passed