Submission #225697

#	Time	Username	Problem	Language	Result	Execution time	Memory
225697		nafis_shifat	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	976 ms	185184 KiB

joi2019_ho_t1

#include<bits/stdc++.h>
#define pii pair<int,int>
#define ll long long
using namespace std;
int main()
{
	int h,w;
	cin>>h>>w;

	ll os[h][w]={},is[h][w]={};

	int js[h][w]={};

	for(int i=0;i<h;i++)
	{
		for(int j=0;j<w;j++)
		{
			char c;cin>>c;
			if(c=='J')js[i][j]=1;
			else if(c=='O')os[i][j]=1;
			else is[i][j]=1;
		}
	}

	for(int i=1;i<h;i++)
		for(int j=0;j<w;j++)is[i][j]+=is[i-1][j];
	for(int i=0;i<h;i++)
		for(int j=1;j<w;j++)os[i][j]+=os[i][j-1];

	ll ans=0;

	for(int i=0;i<h;i++)
	{
		for(int j=0;j<w;j++)
		{
			if(js[i][j])
			{
				ans+=(is[h-1][j]-is[i][j])*(os[i][w-1]-os[i][j]);
			}
		}
	}

	cout<<ans<<endl;


	return 0;
}

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