Submission #231795

#TimeUsernameProblemLanguageResultExecution timeMemory
231795peijarBitaro the Brave (JOI19_ho_t1)C++17
100 / 100
264 ms158972 KiB
#include <bits/stdc++.h>
using namespace std;

#define SZ(v) ((int)(v).size())
using ll = long long;

const int MAXDIM = 3001;
char grid[MAXDIM][MAXDIM];
ll suffix_row[MAXDIM][MAXDIM];
ll suffix_col[MAXDIM][MAXDIM];

int main(void)
{
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);

	int nb_lig, nb_col;
	cin >> nb_lig >> nb_col;
	for (int lig(0); lig < nb_lig; ++lig)
		for (int col(0); col < nb_col; ++col)	
			cin >> grid[lig][col];

	for (int lig(nb_lig-1); lig >= 0; --lig)
		for (int col(nb_col-1); col >= 0; --col)
		{
			suffix_row[lig][col] = suffix_row[lig][col+1] + (grid[lig][col] == 'O');
			suffix_col[lig][col] = suffix_col[lig+1][col] + (grid[lig][col] == 'I');
		}
	ll ans(0);
	for (int lig(0); lig < nb_lig; ++lig)
		for (int col(0); col < nb_col; ++col)
			if (grid[lig][col] == 'J')
				ans += suffix_row[lig][col] * suffix_col[lig][col];
	cout << ans << endl;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...