Submission #769718

#	Time	Username	Problem	Language	Result	Execution time	Memory
769718		Gabi88	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	328 ms	159304 KiB

joi2019_ho_t1

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

#define LL long long

LL n, m, br, lo[3009][3009], li[3009][3009];
char zad[3009][3009];

int main(){
	ios_base::sync_with_stdio(false); cin.tie(0); cin >> n >> m;
	for(int i=0; i<n; i++)   for(int j=0; j<m; j++)  cin >> zad[i][j];
	for(int i=0; i<n; i++){
		br = 0;
		for(int j=m-1; j >= 0; j--){
			if (zad[i][j] == 'O') br++;
			lo[i][j] = br;
		}
	}
	for(int j=0; j<m; j++){
		br = 0;
		for(int i=n-1; i >= 0; i--){
			if (zad[i][j] == 'I') br++;
			li[i][j] = br;
		}
	}
	br = 0;
	for(int i=0; i<n; i++){
		for(int j=0; j<m; j++){
			if (zad[i][j] == 'J') br += lo[i][j] * li[i][j];
		}
	}
	cout << br; return 0;
}

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