제출 #1337562

#제출 시각아이디문제언어결과실행 시간메모리
1337562po_rag526Bitaro the Brave (JOI19_ho_t1)C++20
100 / 100
334 ms150636 KiB
#include<bits/stdc++.h>

using namespace std;

#define ll long long
#define co cout<< 
// stuff

void solve(){
    ll n,m;
    cin>>n>>m;
    char arr[n+5][m+5];
    ll O[n+5][m+5]={};
    ll I[n+5][m+5]={},ans=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>arr[i][j];
        }
    }
    for(int i=n-1;i>=0;i--){
        for(int j=0;j<m;j++){
            I[i][j]=I[i+1][j];
            if(arr[i][j]=='I') I[i][j]++;
        }
    }
    for(int j=m-1;j>=0;j--){
        for(int i=0;i<n;i++){
            O[i][j]=O[i][j+1];
            if(arr[i][j]=='O') O[i][j]++;
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(arr[i][j]=='J') ans+=I[i][j]*O[i][j];
        }
    }
    co ans;
}

int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);
    int _=1;
    // cin>>_;
    while(_--) solve();
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...