Submission #1275836

#	Time	Username	Problem	Language	Result	Execution time	Memory
1275836		kiteyu	Bitaro the Brave (JOI19_ho_t1)	C++20	100 / 100	109 ms	9272 KiB

joi2019_ho_t1

#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;
}

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