Submission #963334

#	Time	Username	Problem	Language	Result	Execution time	Memory
963334		Saul0906	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	304 ms	159528 KiB

joi2019_ho_t1

#include <bits/stdc++.h>
#define rep(a,b,c) for(int a=b; a<c; a++)
#define ll long long

using namespace std;

int main(){
	ll h, w;
	cin>>h>>w;
	string g[h];
	ll ans=0, p[h][w], dp[h][w]{};
	rep(i,0,h){
		cin>>g[i];
		rep(j,0,w){
			p[i][j]=(g[i][j]=='O');
			if(j) p[i][j]+=p[i][j-1];
		}
	}
	rep(i,0,h){
		rep(j,0,w){
			if(i) dp[i][j]=dp[i-1][j];
			if(i && g[i-1][j]=='J') dp[i][j]+=p[i-1][w-1]-p[i-1][j];
			if(g[i][j]=='I') ans+=dp[i][j];
		}
	}
	cout<<ans<<endl;
}

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