Submission #582877

#	Time	Username	Problem	Language	Result	Execution time	Memory
582877		1ne	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	212 ms	89632 KiB

joi2019_ho_t1

#include<bits/stdc++.h>
using namespace std;

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int n,m;cin>>n>>m;
	vector<string>arr(n);
	for (int i = 0;i<n;++i)cin>>arr[i];
	long long ans = 0;
	vector<vector<int>>pref(n,vector<int>(m + 1,0));
	vector<vector<int>>pref2(m,vector<int>(n + 1,0));
	for (int i = 0;i<n;++i){
		for (int j = 0;j<m;++j){
			pref[i][j + 1] = pref[i][j] + (arr[i][j] == 'O');
		}
	}
	for (int i = 0;i<m;++i){
		for (int j = 0;j<n;++j){
			pref2[i][j + 1] = pref2[i][j] + (arr[j][i] == 'I');
		}
	}
	for (int i = 0;i<n;++i){
		for (int j = 0;j<m;++j){
			if (arr[i][j]!='J')continue;
			int l = pref[i][m] - pref[i][j];
			int k = pref2[j][n] - pref2[j][i];
			ans+=l * k;
		}
	}
	cout<<ans<<'\n';
	return 0;
}

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