제출 #1355472

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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;
}

• 서브태스크 1: 20 / 20
• 서브태스크 2: 30 / 30
• 서브태스크 3: 50 / 50