제출 #1357453

#제출 시각아이디문제언어결과실행 시간메모리
1357453ninogogatishviliBitaro the Brave (JOI19_ho_t1)C++20
100 / 100
391 ms150268 KiB
#include <bits/stdc++.h>
using namespace std;
long long h, w, i, ans, j, k;
long long x[3005][3005], y[3005][3005];
char s[3005][3005];
int main(){
    cin>>h>>w;
    for(i=1; i<=h; i++){
        for(j=1; j<=w; j++){
            cin>>s[i][j];
        }
    }
    for(i=1; i<=h; i++){
        for(j=w; j>=1; j--){
            x[i][j] = x[i][j+1];
            if(s[i][j+1] == 'O') x[i][j]++;
        }
    }
    for(j=1; j<=w; j++){
        for(i=h-1; i>=1; i--){
            y[i][j] = y[i+1][j];
            if(s[i+1][j] == 'I') y[i][j]++;
        }
    }
    for(i=1; i<=h; i++){
        for(j=1; j<=w; j++){
            if(s[i][j] == 'J') ans += x[i][j] * y[i][j];
        }
    }
    cout<<ans<<endl;
    return 0;
}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…