QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#799149#3147. Collecting Stamps 2modwwe100 ✓5ms9208kbC++232.5kb2024-12-04 23:12:542024-12-04 23:12:56

Judging History

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

  • [2024-12-04 23:12:56]
  • 评测
  • 测评结果:100
  • 用时:5ms
  • 内存:9208kb
  • [2024-12-04 23:12:54]
  • 提交

answer

#pragma GCC optimize("Ofast,unroll-loops")
#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".out","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;
#define getchar_unlocked getchar

inline int scan()
{
    char c = getchar_unlocked();
    int x = 0;
    while (c < '0' || c > '9')
    {
        c = getchar_unlocked();
    }
    while (c >= '0' && c <= '9')
    {
        x = (x << 1) + (x << 3) + c - '0';
        c = getchar_unlocked();
    }
    return x;
}
void phongbeo();
const int inf = 1e18;
const ll 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
{
    double a;
    int b;
};
struct ic
{
    ll a;
    int  b, c;
};
struct id
{
    int a, b, c, d;
};
struct ie
{
    int a, b, c, d, e;

};
int 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,lim,w,l,r ;
int kk;
int el = 19;
main()
{
    if(fopen(task".inp","r"))
    {
        fin(task);
        fou(task);
    }
    NHP
    /// cin>>s1;
    // modwwe
    phongbeo();
//   checktime
}
int a[100007];
int c[100007][2];
int suf[100007][2];
int pre[100007][2];
void phongbeo()
{
    cin>>n;
 for(int i=1;i<=n;i++)
 {
     ///j=1
     ///o=2
     ///i=3
      char s;
       cin>>s;
        if(s=='J')a[i]=1;
        else if(s=='O')a[i]=2;
        else a[i]=3;
 }
  for(int i=n;i>=1;--i)
  {
      suf[i][0]+=suf[i+1][0];
      suf[i][1]+=suf[i+1][1];
  if(a[i]==3)suf[i][0]++;
  else if(a[i]==2)suf[i][1]+=suf[i][0];
  else s4+=suf[i][1];
  }
 for(int i=1;i<=n;i++)
 {
     pre[i][0]+=pre[i-1][0];
     pre[i][1]+=pre[i-1][1];
   if(a[i]==1) pre[i][0]++;
   else if(a[i]==2) pre[i][1]+=pre[i][0];
 }
s5=0;
for(int i=0;i<=n;i++)
{
    s5=max({s5,pre[i][0]*suf[i+1][0],pre[i][1],suf[i+1][1]});
}
cout<<s4+s5;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 30
Accepted

Test #1:

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

input:

199
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII

output:

296274

result:

ok single line: '296274'

Test #2:

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

input:

199
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ

output:

0

result:

ok single line: '0'

Test #3:

score: 30
Accepted
time: 0ms
memory: 5796kb

input:

196
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ

output:

0

result:

ok single line: '0'

Test #4:

score: 30
Accepted
time: 0ms
memory: 3740kb

input:

195
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO

output:

0

result:

ok single line: '0'

Test #5:

score: 30
Accepted
time: 0ms
memory: 3748kb

input:

200
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII

output:

0

result:

ok single line: '0'

Test #6:

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

input:

198
IOIJOIJJOIOJIJJJJOJJJIJJJIOJIIJOOJOOOJIOJJIIOIIJJJIOJJJJIIJJIIOIIIJJIIJIOOOIJJJIOJJJJOIOJIJJJJIOOOIOIOJIJOJOOJOOJJJIIJJJIJOIOIIJIIJOIOOIIIJOJIIJJOOOOOIOOIOOJJOIIJOIOIIJOJJIOOIOJOIOOJJJIJOOJJJOOIJOIO

output:

50462

result:

ok single line: '50462'

Test #7:

score: 30
Accepted
time: 1ms
memory: 3764kb

input:

196
OOOIJIOJJJIOIOIIOOIJJJIOJOOJOOOJIJIOOIIOJJIOJIJOOIJOIIOOJIOOOIJIIJIOJOOIOOJOJIOOJIJOJIIIOIJOIIOIIOIIOOJIOOIIJIIIIJIIIJOJOOOIJOIOOOIOIJIJOJJOIJJJIJJOJIOIIIJIIOIOOIOJIOJIIOOIIIJIOIIIJJIJOJJJIOIOJIJI

output:

53607

result:

ok single line: '53607'

Test #8:

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

input:

198
IIJOJOIIOOOIOOJJOOJIJJOJIOIIOIIOIIIOOOJJOIJOJOOOIOIJOOIJJJJOIIIJOJOOOOJOIJIJJJJIJIOIJIOOOOOJOJIIJIOIJIJIOOJIJIIOJJJJIIJOJJIIIOOJJIOJIIJJJIOJJOJIIOIOIJJJOJOOOIOOOIOIIOOJIJOIJIJOOJOIOOOIIOOIOIJOJOIJOO

output:

42457

result:

ok single line: '42457'

Test #9:

score: 30
Accepted
time: 0ms
memory: 3740kb

input:

196
OOIOOJJIIIIOIOJIJJOOOJIOJIIJJIJIIIOOIIIOIJOJJOOOIIIIIJIIJOJOJJIJOOIJOJJIJOOJIJOOIIIJIIIJIOIOOOJOOIJOIJIIIJIJJOOIIJIJJOIOJIIIOJIJJOJJOOIJIIOIOJIJIOJJJIJJOOOJIJIOJIOJJOOOIOOOJIOIIJJIOJJJOIJJIJOJOIII

output:

39175

result:

ok single line: '39175'

Test #10:

score: 30
Accepted
time: 0ms
memory: 3684kb

input:

199
IJJJJOIJJOOIJIOIOJIIIJOIJIIJOJOOJIOJOOOIIIOOJJIIOIOOJOIIOIJJIIIOJOIJOIIOJIJJIJIOJJOOIIOOOJJJOIOJOOIJJJOIOJIOIOOIIIIOJIJJJOIJIOIJJJJJJOJIJIJOIIOIJIOIOOOIJOJJOJOOJIOIJOOOJJJJOOOOIOJJOOOJJOIOIIIOJIIJIJJ

output:

46389

result:

ok single line: '46389'

Test #11:

score: 30
Accepted
time: 1ms
memory: 5668kb

input:

195
JOOOJOOOOOOOJJJOOOOOOOJOOOOOJOOOOOOOOOJOJOJOJOOOJOOOOOOOJJJOOOJOOOOOOOOJOOOOOJOOJOOOJOOOOOOOOOJJJOOOOOJOJJOOOOOJOOOOOOOOJOOOOOJOOOOOJOJOOOOOOOOOJJOOOOOJOOOOJOOOOJOJOOJJOJJOOOJOJOOOJOOOOOOOJOJJOOJ

output:

3230

result:

ok single line: '3230'

Test #12:

score: 30
Accepted
time: 0ms
memory: 3708kb

input:

197
JOIOIOJIIOOIIJIIIJOIIJIIIIJIIOOJIIIOIOIIIIIIIIIIJIJIIOOIJJIIIJJIJIIIIIOOIOIIIOIOIOIJJIJJIOOIIOOIIJIJIIOIIOIOIIIOIOIJIIIOIOIIIJOIJJJOIIIIIOOJIJJIIJIIIIIOIIOIIIJIOOOIIIIIIOOIIOIIIIOIIIIIOIOIIOIIOOIJI

output:

36722

result:

ok single line: '36722'

Test #13:

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

input:

195
JIJJIIJJJJJIIJIIJJIJJIJJJIIJIJJJJIIJJIIJIJJJJJJIJIJJJJJIJIJJJIJJIJIJJJJIIJJIIJJIJJJIJIIIIJJJJIJIIJIJIJJJIJJIJIIJJJJIJJJJJJIIIJJIJJIJIIJJJJIJJIJJIIJIJJJJJJIJJJJIIIJJIJJIJJJJIJJIIJIJJJIIIJJIJIJIJIJ

output:

2376

result:

ok single line: '2376'

Test #14:

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

input:

196
JJJIJJOIOJIOOIIJJIJJJIIIIIIJOJIIIJOOJJJJIIOIIOIOJJIJIJIOOOJOIIJJOIIJOIIJIJIJOJJIIIJJJIIJIJIJOJOIJIJIJJJJOIIOIIJJIJIOJJIJJJIOJIIOJJIOJIIJIOIJJJOOIIOIIJIIOJIOOJOOIIJIOOIJJIIJJJJOIIIIIIIIJJJJIJIOIIII

output:

49524

result:

ok single line: '49524'

Test #15:

score: 30
Accepted
time: 0ms
memory: 5748kb

input:

196
JJJJJIIJJIJJJJJJJJJJIJJJJJJIJIIJJIJIJIJJJJJJJJJJJJJJJJJJJJJJIJJIJJJJJJJJJIIJJJIJJJJIJJIJJIJJIJJJJJJJJJJJJJJJJJJJJJJIJJIJIJJJJJJJJJIIIJIJIIJJJJJJIJJJJJIIIJJJJIIJIJJJJJJIJJJJJIIJJJJJJIJJIJJJJIJJJIII

output:

2400

result:

ok single line: '2400'

Subtask #2:

score: 20
Accepted

Dependency #1:

100%
Accepted

Test #16:

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

input:

2999
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

1000000000

result:

ok single line: '1000000000'

Test #17:

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

input:

2998
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

0

result:

ok single line: '0'

Test #18:

score: 20
Accepted
time: 1ms
memory: 3680kb

input:

3000
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

0

result:

ok single line: '0'

Test #19:

score: 20
Accepted
time: 1ms
memory: 3796kb

input:

2996
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #20:

score: 20
Accepted
time: 1ms
memory: 5876kb

input:

2995
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

0

result:

ok single line: '0'

Test #21:

score: 20
Accepted
time: 1ms
memory: 5824kb

input:

2997
OJJIIIIOJJIJOJJIJJIIJIOOJIOIIJOOOIJJOIOIIIOIIJOJOOOIIOIJIOIIJJIOOJJIOOJOIIOIJJIIJJIJJIOIOIJIOIJOIOJOOJJOOOJIIJIJJIOOOJJOOOJJOOOOIJOIIIJJIIIIOIJIJJOJJJOJIIOJJJOIIOIOJOJOJIJIIIOIIOOOIJOJOOJIIIOIJIOJJOIIJOIOOJOIIOJOJJJIOIOJJIIJIOOIOJIOOIJOIJOOIIJJOJIJJOJIIJIIIJIJOJOOJJJOOJIIOOOOOOIIOJOOJOJOJOOOIJO...

output:

161325684

result:

ok single line: '161325684'

Test #22:

score: 20
Accepted
time: 1ms
memory: 5760kb

input:

2999
IIOOIOIIIOJJJJOIJIOJOJIOOJIJIJOIJOIIJOIIIOJOOOJIIOOIIJIIJOOOOJOIJIJIOIIJIOIIOJJIJJJOJJJOJOIOOJIIOIOOOJIIIJJOOOOJOOIIJIJOJJIIOOIIOOJJIIJJJJJOIIIJIOJOIIIOIIJIJOOJOJOIOJJIIIOOOJJIJIJIOJIJOIIOOOOOOOOOOIJIJOJIOOJJJIJIOJOOOOIIJOIJJJJIOIJIOOIOJJJOIIIIIIOOIOIIJIOJOOJJOJIOJJJIJJOJOIJOJOOJJOJJIIOOJOIJJJJ...

output:

175008735

result:

ok single line: '175008735'

Test #23:

score: 20
Accepted
time: 1ms
memory: 3796kb

input:

2997
JJJIJOJJIOOJJIJIOJOIOOJOIIOOOIIOOIIJJIIIIOJIIOOOIOJJIOJJIOIOJJOOIOJJJIJIIJOIJJJOIJIOJIOJIIJOIJJIJOJJIOJOJIOOOIOIOJJIOJIIJIIIJOJJJOJJOJOIJOOOOIOIJJJOOOIJOOIJOJOIIJOOJOJIOIOJOIOJOOOIJJJOOOJIIIJIJJJOJJJIOIIIOIIIIOJJJJJIOIOOIJOOOIJOIIJJJJIIJIJIJJIIJJOJOIIJJIIIOJOOJIIJOIOOJJOOIOOOIOOIIIIJJOIIIOIIJJO...

output:

174313000

result:

ok single line: '174313000'

Test #24:

score: 20
Accepted
time: 1ms
memory: 3816kb

input:

2997
JOJOOJJJOIJIOIOJOIJIIOIJIJOJJOIIIJOJOOOJJOIIJIOOIJJIIJOOIOIJOOJJOOIIOJIIOOJIJOIOIIJOOOIOJJOJJJIIOIOOOOIIJIJIIOOJJOOIOIIJIJOOIJOJOJOIIOOIOOIJOJIOIJOOJJIJOIIJJJJJIIOJIIIJJOJIOJJJJOIIIIJOOJIOOIIOJIJOIIIIJJJOOOJOIIOOOIOOIJJOIIOJIOIJIJOJOIIJJOOJJIJJJJIOIIIOOIIOOOJIJJJOJIIJOJIOIJIOIIJIJIOJIJOJJOIJIOI...

output:

159921583

result:

ok single line: '159921583'

Test #25:

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

input:

2997
JOJJOJIOJIIOIJJJJJIJIJOOOJJIOOOOIOJIOJJIIJJIJIJOOOJJIOIJJIOJIOIOOOOOOOOOOIJIJOOIIOJIOIJOIOIOIOJOIJOIJJIJOIJJIJOOIIOIOOJOOIOJOIOIOJIJOJOOJOOJOOJJJIJOIIOJOJJJJJOIIJIJIIJJIIJOIOIJJIOOOOIOIJIOOOIJIOOIOJOIIJJOIOIIOJOIOOIOOOJIIOJOOJJJIIIIIJOOJIJOIIJJOOOJIIOIJJOOOIIOIOOOOOJOOJIJIJIIIJOOJIIOIJIOIIIOOOJ...

output:

158672920

result:

ok single line: '158672920'

Test #26:

score: 20
Accepted
time: 1ms
memory: 5764kb

input:

2996
OOIOIOIOOOOIOIOIIOIIIOOIIOIIIIOOOIIIOOOIOIIOOIIIOIOOIOIIOIOIOOIIOIIOOIIOIIIOIOOIIIOIOIIIIIIOOOIIOIIOIOIOIOIIOIOOOIOOIIIIOIIOOIOIOIOOOIIIIIIIIIOIOIIOIIIIOIOOIOOIOIOIIIOIIOOOIIIIIOOIOIOOIIIOIIIOOOIIOIIIOOOOIIIOIIIOOIIIIOOIOIIIIIOIOIIOOOIIIOOIIIOOIOOIOOIIOIIIOOIIIOOIIOOIIIIIIOOOOIOOIOOOIIOIIIIOOIO...

output:

1085454

result:

ok single line: '1085454'

Test #27:

score: 20
Accepted
time: 1ms
memory: 3808kb

input:

3000
JOJJIOOJJJIOOJJIJJOJJJJJIOIJIJJOIOJJIJJIJIOJJIIIIIOJIOIIOOIJIOIJJIJOJIIIIJJIOOOIJJJJJJIOOJJIOOOIOOJOIOJJJOJIIJJJJOIOIJOJIIJIIJOIJJJJIJIJIJJIIJJIJJJJJIJIIJOIJJOOOIOIJJJIIJOIJIIIIJJIIJIJIIJIJIOOIJIIJIOJOJJJOJJIOIJOIIIIIJJIIIIIJIIJJIJIJJOJJJIIJJIOIJJJIIOOJJIIOJIIIJOJJIOJJJIJJJJIOOJIIJOIJIIIIJJJIJJ...

output:

150169092

result:

ok single line: '150169092'

Test #28:

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

input:

2996
IIOOIIIIIIIIIJIIIJIIOOOOIIOIIIIJIIIIIIOIOIJIJJIIIOOJIOIIIIJIIIIOIIOIIIIIIIOIIIJIIIJIIOJIIJIIIIIOOJIIIJIJIIJJIIIIIIIOIJIIIJIOIIJIIOIIIJJOJIJIOIIIIOIIIOOIIIOIJJOIIJIOJJIJIJIIIJIIOIIOIIIJIIJJIOIJIIIOIIOIJJJIIIIIOIJIIIOIIIOIJIJIOOOIJOOJIOIIIOJIOIIIOIIIIIIIOJIOOIJIJOIIOIIJIOOIJIOIOOOJJIOIIJJIIIIOJII...

output:

108776729

result:

ok single line: '108776729'

Test #29:

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

input:

2995
IIJIIJIJIIIIIIJIJIIIJJIIIJIJIIIJIIJIJIJJIIIIJIIJJJIJIJJJIJIJJIIJIIJJJIJIIIIJJIIJIJIJJIIJIJJIIIIIJIJJJIIIJJIIIJJIIIIIJIIJIIIJIJIJIIJIIIIJJIJIIIIIIIIJIJJIIIJIJJIIJIIJIIIIJIIJJIIIIJIJIIIIJJJJIIIJJJIJJIJIIJIIIIIIJIIJIIJJIJIIIIJJIJIIJJIJIIIIIIIIJIJIJJJJJIIIIIIIJJJJIJIJIJIIJIIIIJJIJIIIJIJJJIJJIIIIJJI...

output:

540160

result:

ok single line: '540160'

Test #30:

score: 20
Accepted
time: 1ms
memory: 5756kb

input:

2995
IJJIJJJJJJJJJJJJJJJOOOOJOJJIJJJIOJOJIJJJJIJJJJOJJOJJJJIOIJJIJOOJJJOJJJJOJJJJJJOOJOJJJOOJJOJJIOJJOIJIOJJJJJJJIOIOIIOOJJJOOJOJJOJIIJJOJOOOJIJJIIOJOJJOOJJIJJOJJJJJIJIJJIJJJJJIJJJOJOJJIOOJIJOJJJJIJJJJIJIIIJJIJJJJJJJJJJJJIJJIJOJIJJOOJJOJOOJOIJJJJJJOJOJOJIJJJJJIIIOOJIJJJJJJJJIOJOJOJIJJJJIJJJIIJJIIJJJ...

output:

99381277

result:

ok single line: '99381277'

Subtask #3:

score: 50
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #31:

score: 50
Accepted
time: 4ms
memory: 7580kb

input:

99997
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

37034814848148

result:

ok single line: '37034814848148'

Test #32:

score: 50
Accepted
time: 2ms
memory: 9196kb

input:

99996
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

0

result:

ok single line: '0'

Test #33:

score: 50
Accepted
time: 0ms
memory: 7644kb

input:

99995
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ...

output:

0

result:

ok single line: '0'

Test #34:

score: 50
Accepted
time: 0ms
memory: 9152kb

input:

99999
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok single line: '0'

Test #35:

score: 50
Accepted
time: 4ms
memory: 8888kb

input:

99998
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

0

result:

ok single line: '0'

Test #36:

score: 50
Accepted
time: 5ms
memory: 7596kb

input:

99997
IOJIIIIOJJIOJJOJJIOOIOIOOOJJJJOOIOJIIJJIIOIOIJOOOJJIOJOJJIOIOOJIOOIOOJIJOOIJIIIJJIJIIOJOJJOOOIJJIOJIOOJOIJIIIOJOIJJOJOJJOIOJIIOOJJIIJIIIIOOJJOIJIOIJJOIIJJJJIIIJIIOIIJOOOOOIOJIOIOOJIIJIJOOIOIIIOJOOIOJIIIOOOJJJOIOJOOJJIIOJIOJJOOOOJOOOIIJIJJOOJIOOJOIIIOJIOIOOJJOIOJOJOJJJOOIJIIIOIJIIJIOIOIOOJJIIJJ...

output:

6067289506412

result:

ok single line: '6067289506412'

Test #37:

score: 50
Accepted
time: 5ms
memory: 7580kb

input:

99998
OIIJIOJOOOIJOOJIJJJOOOIIJOOJIIOJIOOJOOOJOIJOIIJIIIOOJOIIOIIJJOOOJJOIIIOOOIJIIJOOJOIIJJJIOOJIOIIJOIIOOJJIIOJJIIIOIOJOIIOIIOOIJJOJJIIJJIOOOJIJOJJIOIIJIOIIOOJJJIIIIIJIIOJIJIOJOOJIIJIJIOJOIOJOOJJOOOJOJJOJIOIIOJOIIJJJOIJOOIIOOJOJOIIIIJJIJIOOJJOIJJOOJOIIOOOOOOIJJOJJJOOIIOIIIIIOJIIJOJJJOIOJJOJIIJJOIO...

output:

6093100150992

result:

ok single line: '6093100150992'

Test #38:

score: 50
Accepted
time: 5ms
memory: 9208kb

input:

99995
OIOIIIJJJIIIOOOIIJIIJJJIOOIIOJJIJIIJIOIIIOIOOIJOIJJIJOJIJJJJOOOJIJIJJIIJJIOIOJJJJOOOOJJOIIOJOJIOJIOJIOJOOJJOOOOIOIOOOOIJOJOOOIJIOOJOOIJOOIJIJOOIIIJOOOIJOJOIJOIOJOOJJOOJOIOOJIIIJJIOIOOJOIJIIOOJOOJOIOIJIJOIJJOJOIIIJOJOIOOOIIJIJOJOOOJJJJOIJJOOIOIOOJIJIIJIOIIOOIOJOJOJJIJIOJOJIIJJJIOJOJOJIOJOIIIJJO...

output:

6148059693811

result:

ok single line: '6148059693811'

Test #39:

score: 50
Accepted
time: 0ms
memory: 7576kb

input:

99998
IJOOOOOOJIJIJIJIIJOJJJIOIOOJJOJIIOOIJJIOJIIIIOJIJJJOJOIJIOOJJOIIIOJJIIOIJOIOIJOJOJJOIIIJJJOOIOJJOIOOIOIIIIIIOJIJOJOOIJOIJIIJOOIOIJIIJOOJJJIOOOJIJOIJIOJJOIIOIJOIIJOJJIJJIOIOIOOIOOJIOIOIIJIIIOJOOJIJIOJIOIJIJIIIIJIJOJOJJIJIIJOJOIOOJOIOOIJIJOOIJIIJOJIJOOIJIOJJJOJOOJJJJJJOOIOOJIIJJJJOOOOOJIJIJOIIJI...

output:

6150789959888

result:

ok single line: '6150789959888'

Test #40:

score: 50
Accepted
time: 5ms
memory: 7568kb

input:

99998
JJOOJOJJJOIIIOOIIIJIJOIJOIIJJIIOIOOIOJJIJIIJJIOIOOJOIIJOIOIIIJJIIOOOJIIOOOJOOJIJOJJOOJOJIOIOJIJIIIJIIJJOIJIOJIOJJOIIIIIJJJOIIIIOOOIJIJOJIOJOJJIIIOIOJJOOOOOJIJIOIIJOIJJIIOIIIOJIOOIIJIJJJJOIJIJIIIOJIOIJJOIJIOJJIIIOIIOOJIJOJOIJIIOJIIOIOOIOOJJIOIOJOIJJIJJIIIJJJOIIOOIJJJJOJIIIIIJOIIJOIIIOOOIOOIIJIO...

output:

6192899610004

result:

ok single line: '6192899610004'

Test #41:

score: 50
Accepted
time: 5ms
memory: 7588kb

input:

99996
JIJJJJJJJIIJJIIJJJJJJOJJJJIIIJJIJJIIJJJJJJJJIIJJOJOOJJIOJJJJJJJJJIJOIIJJJJJJJJJOIIIJJIJJIIIJJJJJIJIIJIJJJIIJJOJIOJJJOJIIOIOJJIOJJJJJOJJOIJJJJJOJOJJIJJJIOOJJJOIJIJJJJOJJJJIJJOJJIIIJJJJOIJJOOOOJJOJJJJIJJJJJJJJOIJJJJOOOJJIOJIJOOJOJJOJJOOJJJIIJOJIIIJJIJJJJJOIOOJJJIJJIIOIJJJJOJJOIJJOOIJJJJIIJJIJJOJ...

output:

4050263249484

result:

ok single line: '4050263249484'

Test #42:

score: 50
Accepted
time: 0ms
memory: 7576kb

input:

99998
OOIIOIOOIIIOOOIOIOIIOIOIIOIOIIOOOOOOOOOIIIOIIIOOIOIOOOIOIOOIIIOOOIIIOOOIOOIOIOOIOOIOIOOOIIIOIIOOOOOOOIOIIIIIOOOOOIIOOOIIOOOOOIOIOOOOOOOIOOOOIOOOOOOOOOOOOOIOOOOOOOOOIOIOIOOOIOOOOOIOIOOOOOOOOOIOOIIOOIIOIIIOOOOOIOIOIOOIIIIIOOOOOIOOIOOIIOOOOOIIOOOIOIOIOOOOOOIOIIOOOOOOIOIIIOIIIIOIIOOOIOOIIIIOOOOIOO...

output:

1201668187

result:

ok single line: '1201668187'

Test #43:

score: 50
Accepted
time: 5ms
memory: 9140kb

input:

99999
IOIIOOIJIIIOIIIIOJIIJIIOOIJJOJJIOJJIOOOIOOIOIIOOIIIIOIIIIJOJIOIJIJOIOIJOIOIJOOIOOOIOIIOIOOIJJOIIOIOIIJIIOIIIIOIOJJOIIIOIIIIOIIIOIJOIIOIIOIJIJOIIJOOOIJIIJOJIOOIIJOOJIOIOIIOOJIOIOOOJJOJIJJJOJOOJIJOJIOIOJOIOOOJOIIIOJIOIJJJIOOOIIJOJOIOOJIIJJIIJIIJJJIOOIOOOJOOIOOIOIIOJJJIIJOJIIOIIOOOIJIOOOOIIIJIIOI...

output:

5410533620962

result:

ok single line: '5410533620962'

Test #44:

score: 50
Accepted
time: 4ms
memory: 9208kb

input:

99995
OOOJOOOOOIOOJOOJJJOOIOOOOOOJOIOJIIIOOOOIOJOOOOOIIOJOOOOIOIJOIOOOJJJOJIOIIIIOOOIJOOOOOOOOOOIOOOOJOJJJIOOIOOIOJOOOOOOIOJOIOJJOOIOOOOJIOOJIOIOIOOIOOOJOJOIOOOIOIOIIJOIOJOOOOOJIOOOJIOJIOOIOOOIOOOOJOOIOIOJOOIOOOJIIIOOOOJOOOJOIOJIOJOOJIIJOIOIIOIOOOOOJJIOIIOJOIOOJIJOJOOIIIOOJOOJOIOIOOJOOOIOOJJIOJOIJJI...

output:

3996130470613

result:

ok single line: '3996130470613'

Test #45:

score: 50
Accepted
time: 0ms
memory: 9084kb

input:

99999
IJIIJJIIIIIIJIIIIJIJIJIIIIIJIIIIJIIIIIJIIIIIIIJIJIIIIIIJIIJIJJJIIIIIJIIIIJIJIIIIIIIIJIIIIIJIIIIIIIIIIIIIIIIIJIIIJIIIIIIIIJIIIIIIIIIIJIIIIIIJIIIIJIIIIIIJJIJIIIIIIJIIIIIIIIIIIIIIJJIJJIJIIIIJIIIIIIIIIIIIIIIIIJIIIIIIJIIIIIIIIIIIJIIJIIJJIIJIIIJIIJIJIIJIIIJIIIIJIIIIIIIIIIIIIIIJIIJIIIIJIIIIIIIJIIIJII...

output:

399541516

result:

ok single line: '399541516'

Extra Test:

score: 0
Extra Test Passed