제출 #1031670

#제출 시각아이디문제언어결과실행 시간메모리
1031670juicyBitaro the Brave (JOI19_ho_t1)C++17
100 / 100
91 ms54588 KiB
#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;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...