Submission #102697

#	Time	Username	Problem	Language	Result	Execution time	Memory
102697		dsjong	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	331 ms	83320 KiB

joi2019_ho_t1

#include<bits/stdc++.h>
using namespace std;
int O[3005][3005];
int I[3005][3005];
char c[3005][3005];

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int H,W;
	cin>>H>>W;
	for(int i=1;i<=H;i++){
		for(int j=1;j<=W;j++){
			cin>>c[i][j];
			O[i][j]=O[i-1][j]+O[i][j-1]-O[i-1][j-1];
			I[i][j]=I[i-1][j]+I[i][j-1]-I[i-1][j-1];
			if(c[i][j]=='O') O[i][j]++;
			if(c[i][j]=='I') I[i][j]++;
		}
	}
	long long ans=0;
	for(int i=1;i<=H;i++){
		for(int j=1;j<=W;j++){
			if(c[i][j]=='J'){
				long long a=O[i][W]-O[i-1][W]-O[i][j]+O[i-1][j];
				long long b=I[H][j]-I[H][j-1]-I[i][j]+I[i][j-1];
				ans+=a*b;
			}
		}
	}
	cout<<ans;
}

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