Submission #1031670

#	Time	Username	Problem	Language	Result	Execution time	Memory
1031670		juicy	Bitaro the Brave (JOI19_ho_t1)	C++17	100 / 100	91 ms	54588 KiB

joi2019_ho_t1

#include <bits/stdc++.h>

using namespace std;

#ifdef LOCAL
#include "debug.h"
#else
#define debug(...) 42
#endif

int main() {
	ios::sync_with_stdio(false); cin.tie(nullptr);

	int N, M; cin >> N >> M;
	vector<string> S(N);
	for (int i = 0; i < N; ++i) {
		cin >> S[i];
	}
	vector sf(M, vector<int>(N));
	for (int i = 0; i < M; ++i) {
		sf[i][N - 1] = S[N - 1][i] == 'I';
		for (int j = N - 2; j >= 0; --j) {
			sf[i][j] = sf[i][j + 1] + (S[j][i] == 'I');
		}
	}
	long long res = 0;
	for (int i = 0; i < N; ++i) {
		for (int j = M - 1, cnt = 0; j >= 0; --j) {
			cnt += S[i][j] == 'O';
			if (S[i][j] == 'J') {
				res += cnt * sf[j][i];
			}
		}
	}
	cout << res;
	return 0;
}

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