Submission #110329

#	Time	Username	Problem	Language	Result	Execution time	Memory
110329		Leonardo_Paes	Bitaro the Brave (JOI19_ho_t1)	C++11	100 / 100	799 ms	150904 KiB

joi2019_ho_t1

#include <bits/stdc++.h>

using namespace std;

const int maxn = 3e3+10;

char mat[maxn][maxn];

long long prefi[maxn][maxn], prefo[maxn][maxn];

int main(){

    int h, w;

    cin >> h >> w;

    for(int i=1; i<=h; i++){
        for(int j=1; j<=w; j++){
            cin >> mat[i][j];
        }
    }

    for(int i=1; i<=h; i++){
        for(int j=w; j>=1; j--){
            if(mat[i][j]=='O')prefo[i][j]=1;
            prefo[i][j]+=prefo[i][j+1];
        }
    }

    for(int i=h; i>=1; i--){
        for(int j=1; j<=w; j++){
            if(mat[i][j]=='I')prefi[i][j]=1;
            prefi[i][j]+=prefi[i+1][j];
        }
    }

    long long ans=0;

    for(int i=1; i<=h; i++){
        for(int j=1; j<=w; j++){
            if(mat[i][j]=='J'){
                ans+=prefi[i][j]*prefo[i][j];
            }
        }
    }

    cout << ans << endl;
}

• Subtask 1: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 50 / 50