Submission #1355472

#	Time	Username	Problem	Language	Result	Execution time	Memory
1355472		magdakukava	Bitaro the Brave (JOI19_ho_t1)	C++20	100 / 100	384 ms	150344 KiB

joi2019_ho_t1

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=3005;
ll o[N][N],t[N][N],ans,n,m;
char a[N][N];

int main(){
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>a[i][j];
	
for(int i=1;i<=n;i++)
for(int j=m;j>=1;j--)
{ o[i][j]=o[i][j+1];
if(a[i][j]=='O') o[i][j]++;}
	
for(int j=1;j<=m;j++)
for(int i=n;i>=1;i--)
{t[i][j]=t[i+1][j];
if(a[i][j]=='I') t[i][j]++;}

for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(a[i][j]=='J')
ans+=o[i][j+1]*t[i+1][j];
	cout<<ans;
}

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