Submission #207815

#	Time	Username	Problem	Language	Result	Execution time	Memory
207815		bensonlzl	Bitaro the Brave (JOI19_ho_t1)	C++17	100 / 100	189 ms	9208 KiB

joi2019_ho_t1

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int R, C;
char grid[3005][3005];

ll ans = 0, numI[3005];

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cin >> R >> C;
	for (int i = 1; i <= R; ++i){
		for (int j = 1; j <= C; ++j){
			cin >> grid[i][j];
		}
	}
	for (int i = R; i >= 1; --i){
		ll ocnt = 0;
		for (int j = C; j >= 1; --j){
			if (grid[i][j] == 'O') ocnt++;
			if (grid[i][j] == 'I') numI[j]++;
			if (grid[i][j] == 'J') ans += ocnt * numI[j];
		}
	}
	cout << ans << '\n';
}

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