oj.uz

Submission #136951

# Submission time Handle Problem Language Result Execution time Memory
136951 2019-07-26T16:21:37 Z ksmzzang2003 None (JOI16_ho_t2) C++14
0 / 100
 2 ms 380 KB 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll N;
string A;
ll pi[100003],pj[100003],po[100003],rpi[100003],rpo[100003],rpj[100003];
ll j,o,i,ret=0;
int main() {
    cin>>N>>A;
    for(ll i=0; i<N; i++) {
        pj[i] = ((i>0)?pj[i-1]:0) +(A[i]=='J');
        po[i] = ((i>0)?po[i-1]:0) +(A[i]=='O');
        pi[i] = ((i>0)?pi[i-1]:0) +(A[i]=='I');
    }
    ll maxv = 0;
    for(ll i=N-1; i>=0; i--) {
        rpi[i] = rpi[i+1]+(A[i]=='I');
        rpj[i] = rpj[i+1]+(A[i]=='J');
        rpo[i] = rpo[i+1]+(A[i]=='O');
    }
    for(ll i=0;i<N;i++) if(A[i]=='O') o+=pj[i]*rpi[i],maxv=max(maxv,pj[i]*rpi[i]); o+=maxv; ret = max(ret,o);
    o=0;
    string B = A;
    A='J'+B; N++;
    for(ll i=0; i<N; i++) {
         pj[i] = ((i>0)?pj[i-1]:0)+(A[i]=='J');
        po[i] = ((i>0)?po[i-1]:0)+(A[i]=='O');
        pi[i] = ((i>0)?pi[i-1]:0)+(A[i]=='I');
    }
    for(ll i=N-1; i>=0; i--) {
        rpi[i] = rpi[i+1]+(A[i]=='I');
        rpj[i] = rpj[i+1]+(A[i]=='J');
        rpo[i] = rpo[i+1]+(A[i]=='O');
    }
    for(ll i=0;i<N;i++) if(A[i]=='O') o+=pj[i]*rpi[i];  ret = max(ret,o);
    o=0;
    A= B+'I';
    for(ll i=0; i<N; i++) {
         pj[i] = ((i>0)?pj[i-1]:0)+(A[i]=='J');
        po[i] = ((i>0)?po[i-1]:0)+(A[i]=='O');
        pi[i] = ((i>0)?pi[i-1]:0)+(A[i]=='I');
    }
    for(ll i=N-1; i>=0; i--) {
        rpi[i] = rpi[i+1]+(A[i]=='I');
        rpj[i] = rpj[i+1]+(A[i]=='J');
        rpo[i] = rpo[i+1]+(A[i]=='O');
    }
    for(ll i=0;i<N;i++) if(A[i]=='O') o+=pj[i]*rpi[i]; ret = max(ret,o);
    o=0;
    printf("%lld",ret);
}

Compilation message

2016_ho_t2.cpp: In function 'int main()':
2016_ho_t2.cpp:21:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
     for(ll i=0;i<N;i++) if(A[i]=='O') o+=pj[i]*rpi[i],maxv=max(maxv,pj[i]*rpi[i]); o+=maxv; ret = max(ret,o);
     ^~~
2016_ho_t2.cpp:21:84: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
     for(ll i=0;i<N;i++) if(A[i]=='O') o+=pj[i]*rpi[i],maxv=max(maxv,pj[i]*rpi[i]); o+=maxv; ret = max(ret,o);
                                                                                    ^
2016_ho_t2.cpp:35:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
     for(ll i=0;i<N;i++) if(A[i]=='O') o+=pj[i]*rpi[i];  ret = max(ret,o);
     ^~~
2016_ho_t2.cpp:35:57: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
     for(ll i=0;i<N;i++) if(A[i]=='O') o+=pj[i]*rpi[i];  ret = max(ret,o);
                                                         ^~~
2016_ho_t2.cpp:48:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
     for(ll i=0;i<N;i++) if(A[i]=='O') o+=pj[i]*rpi[i]; ret = max(ret,o);
     ^~~
2016_ho_t2.cpp:48:56: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
     for(ll i=0;i<N;i++) if(A[i]=='O') o+=pj[i]*rpi[i]; ret = max(ret,o);
                                                        ^~~

Subtask #1
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 2 ms 376 KB Output is correct
6 Correct 2 ms 376 KB Output is correct
7 Correct 2 ms 380 KB Output is correct
8 Correct 2 ms 380 KB Output is correct
9 Correct 2 ms 376 KB Output is correct
10 Correct 2 ms 376 KB Output is correct
11 Correct 2 ms 376 KB Output is correct
12 Correct 2 ms 376 KB Output is correct
13 Incorrect 2 ms 248 KB Output isn't correct
14 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 2 ms 376 KB Output is correct
6 Correct 2 ms 376 KB Output is correct
7 Correct 2 ms 380 KB Output is correct
8 Correct 2 ms 380 KB Output is correct
9 Correct 2 ms 376 KB Output is correct
10 Correct 2 ms 376 KB Output is correct
11 Correct 2 ms 376 KB Output is correct
12 Correct 2 ms 376 KB Output is correct
13 Incorrect 2 ms 248 KB Output isn't correct
14 Halted 0 ms 0 KB -

Subtask #3
0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Correct 2 ms 376 KB Output is correct
6 Correct 2 ms 376 KB Output is correct
7 Correct 2 ms 380 KB Output is correct
8 Correct 2 ms 380 KB Output is correct
9 Correct 2 ms 376 KB Output is correct
10 Correct 2 ms 376 KB Output is correct
11 Correct 2 ms 376 KB Output is correct
12 Correct 2 ms 376 KB Output is correct
13 Incorrect 2 ms 248 KB Output isn't correct
14 Halted 0 ms 0 KB -