#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=3000;
int h,w,c[N+5];
char a[N+5][N+5];
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>h>>w;
    for(int i=1;i<=h;++i)
        for(int j=1;j<=w;++j)
            cin>>a[i][j];
    ll ans=0;
    for(int i=h;i>=1;--i){
        ll cur=0;
        for(int j=w;j>=1;--j){
            if(a[i][j]=='I') {
                c[j]++;
//                cout<<j<<'.'<<c[j]<<'\n';
            }
            else if(a[i][j]=='O') cur++;
            else if(a[i][j]=='J') {
//                cout<<i<<' '<<j<<' '<<cur<<' '<<c[j]<<'\n';
                ans+=(ll)cur*c[j];
            }
        }
    }
    cout<<ans;
    return 0;
}
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... |