Submission #913485

#	Time	Username	Problem	Language	Result	Execution time	Memory
913485		prefixorsuuffiixx	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	246 ms	150708 KiB

joi2019_ho_t1

#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;
		
}

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