제출 #1357575

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1357575		gvancak	Bitaro the Brave (JOI19_ho_t1)	C++20	100 / 100	370 ms	79808 KiB

joi2019_ho_t1

#include <bits/stdc++.h>
using namespace std;
int t[3005][3005],c[3005][3005];
int main()
{
    int s,b,d,f;
    long long ans=0;
    int o=0;
    int h=0;
    cin>>s>>b;
    char w[s+5][b+5];
    for (int i=1;i<=s;i++)
    for (int j=1;j<=b;j++)
    cin>>w[i][j];
    
    for(int i=1;i<=s;i++)
    for(int j=b;j>=1;j--)
    {
    t[i][j]=t[i][j+1];
    if (w[i][j]=='O') t[i][j]++;
    }
    for(int j=1;j<=b;j++)
    for(int i=s;i>=1;i--)
    {
    c[i][j]=c[i+1][j];
    if (w[i][j]=='I') c[i][j]++;
    }
    for(int i=1;i<=s;i++)
    for(int j=1;j<=b;j++)
    if (w[i][j]=='J')
    {
        ans=ans+(c[i][j]*t[i][j]);
    }
    cout<<ans;
}

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