Submission #304820

#	Time	Username	Problem	Language	Result	Execution time	Memory
304820		sofapuden	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	696 ms	91256 KiB

joi2019_ho_t1

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main(){
	ll ans = 0;
	int h, w; cin >> h >> w;
	vector<string> gri(h);
	vector<vector<ll>> val(h, vector<ll> (w,0LL));
	for(auto &x : gri)cin >> x;
	for(int i = 0; i < h; ++i){
		ll cn = 0;
		for(int j = w-1; j >= 0; --j){
			if(gri[i][j] == 'O')cn++;
			if(gri[i][j] == 'J')val[i][j] = cn;
		}
	}
	for(int j = 0; j < w; ++j){
		ll cn = 0;
		for(int i = h-1; i >= 0; --i){
			if(gri[i][j] == 'I')cn++;
			if(gri[i][j] == 'J')ans += cn*val[i][j];
		}
	}
	cout << ans << "\n";
}
			
	

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