제출 #913482

#제출 시각아이디문제언어결과실행 시간메모리
913482ashkan_ahmadi_koniBitaro the Brave (JOI19_ho_t1)C++17
100 / 100
271 ms150672 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

const int maxx = 3010;

int shemsh[maxx][maxx] , goi[maxx][maxx] , javaher[maxx][maxx];
char s[maxx][maxx];

signed main()
{
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int n , m;
	cin>>n>>m;
	for(int i = 1 ; i <= n ; i++){
		for(int j = 1 ; j <= m ; j++){
			cin>>s[i][j];
		}
	}
	for(int j = 1 ; j <= m ; j++){
		for(int i = n ; i >= 1 ; i--){
			javaher[i][j] = javaher[i+1][j];
			if(s[i][j] == 'I')javaher[i][j]++;
		}
	}

	for(int i = 1 ; i <= n ; i++){
		for(int j = m ;j >= 1 ; j--){
			shemsh[i][j] = shemsh[i][j+1];
			if(s[i][j] == 'O')shemsh[i][j]++;
		}
	}
	int ans = 0;
	for(int i = 1 ; i <= n ; i++){
		for(int j = 1 ; j <= m ; j++){
			if(s[i][j] == 'J'){
				ans+=shemsh[i][j] * javaher[i][j];
			}
		}
	}
	
	cout<<ans;
		
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...