Submission #352410

#	Time	Username	Problem	Language	Result	Execution time	Memory
352410		SeDunion	Bitaro the Brave (JOI19_ho_t1)	C++17	100 / 100	166 ms	162924 KiB

joi2019_ho_t1

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 3000 + 66;

string s[N];
ll d[N][N], r[N][N], Ans;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	int n, m;
	cin >> n >> m;
	for (int i = 0 ; i < n ; ++ i) cin >> s[i];
	for (int i = n - 1 ; i >= 0 ; -- i) {
		for (int j = m - 1 ; j >= 0 ; -- j) {
			r[i][j] = s[i][j] == 'O';
			if (j + 1 < m) r[i][j] += r[i][j + 1];
			d[i][j] = s[i][j] == 'I';
			if (i + 1 < n) d[i][j] += d[i + 1][j];
			Ans += (s[i][j] == 'J') * d[i][j] * r[i][j];
		}
	}
	cout << Ans;
}

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