제출 #1274337

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1274337		kaiboy	Bitaro the Brave (JOI19_ho_t1)	C++20	100 / 100	201 ms	79692 KiB

joi2019_ho_t1

#include <algorithm>
#include <iostream>

using namespace std;

const int N = 3000;
const int M = 3000;

char cc[N][M + 1];
int aa[N][M], bb[N][M];

int main() {
	ios_base::sync_with_stdio(false), cin.tie(NULL);
	int n, m; cin >> n >> m;
	for (int i = 0; i < n; i++)
		cin >> cc[i];
	for (int i = 0; i < n; i++)
		for (int a = 0, j = m - 1; j >= 0; j--)
			aa[i][j] = a += cc[i][j] == 'O';
	for (int j = 0; j < m; j++)
		for (int b = 0, i = n - 1; i >= 0; i--)
			bb[i][j] = b += cc[i][j] == 'I';
	long long k = 0;
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			if (cc[i][j] == 'J')
				k += aa[i][j] * bb[i][j];
	cout << k << '\n';
	return 0;
}

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