Submission #287344

#	Time	Username	Problem	Language	Result	Execution time	Memory
287344		reymontada61	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	801 ms	159292 KiB

joi2019_ho_t1

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

#define int long long
const int MXN = 3005;
int h, w;
string grid[MXN];
int sufo[MXN][MXN];
int lowi[MXN][MXN];

signed main() {

	cin >> h >> w;
	for (int i=1; i<=h; i++) {
		cin >> grid[i];
		grid[i] = ' ' + grid[i];
	}
	
	for (int i=1; i<=h; i++) {
		for (int j=w; j>=1; j--) {
			sufo[i][j] = sufo[i][j+1];
			if (grid[i][j] == 'O') {
				sufo[i][j]++;
			}
		}
	}
	
	for (int j=1; j<=w; j++) {
		for (int i=h; i>=1; i--) {
			lowi[i][j] = lowi[i+1][j];
			if (grid[i][j] == 'I') {
				lowi[i][j]++;
			}
		}
	}
	
	int x = 0;
	for (int i=1; i<=h; i++) {
		for (int j=1; j<=w; j++) {
			if (grid[i][j] == 'J') {
				x += (sufo[i][j] * lowi[i][j]);
			}
		}
	}
	
	cout << x << endl;
	
	

}

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