Submission #207833

#	Time	Username	Problem	Language	Result	Execution time	Memory
207833		pavement	Bitaro the Brave (JOI19_ho_t1)	C++17	100 / 100	880 ms	92536 KiB

joi2019_ho_t1

#include <bits/stdc++.h>
using namespace std;
#define int long long

int N, M, T;
char F[3005][3005];
vector<int> O[3005], I[3005];

main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> N >> M;
	for (int i = 1; i <= N; i++)
		for (int j = 1; j <= M; j++) {
			cin >> F[i][j];
			if (F[i][j] == 'O') O[i].push_back(j);
			else if (F[i][j] == 'I') I[j].push_back(i);
		}
	for (int i = 1; i <= N; i++)
		for (int j = 1; j <= M; j++)
			if (F[i][j] == 'J') {
				auto it = upper_bound(O[i].begin(), O[i].end(), j), it2 = upper_bound(I[j].begin(), I[j].end(), i);
				T += (O[i].end() - it) * (I[j].end() - it2);
			}
	cout << T << '\n';
}

Compilation message (stderr)

joi2019_ho_t1.cpp:9:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main() {
      ^

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