Submission #1355470

#	Time	Username	Problem	Language	Result	Execution time	Memory
1355470		gvancak	Bitaro the Brave (JOI19_ho_t1)	C++20	20 / 100	9 ms	6540 KiB

joi2019_ho_t1

// sandro
#include <bits/stdc++.h>
using namespace std;
int i1[3005][3005],o[3005][3005];
int main() {
	int w,h;
    cin>>w>>h;
    char a[w][h];
    int ans=0;
    for(int i=0;i<w;i++){
        for(int j=0;j<h;j++){
            cin>>a[i][j];
            
        }
    }
    for(int i=0;i<w;i++){
        for(int j=h-1;j>=0;j--){
            o[i][j]=o[i][j+1];
            if(a[i][j]=='O')o[i][j]++;
        }
    }
    for(int i=w-1;i>=0;i--){
        for(int j=0;j<h;j++){
            i1[i][j]=i1[i+1][j];
            if(a[i][j]=='I')i1[i][j]++;
        }
    }
    for(int i=0;i<w;i++){
        for(int j=0;j<h;j++){
            if(a[i][j]=='J')ans+=i1[i][j]*o[i][j];
            
        }
    }
    cout<<ans;
}

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