제출 #1355511

#제출 시각아이디문제언어결과실행 시간메모리
1355511gvancakBitaro the Brave (JOI19_ho_t1)C++20
100 / 100
198 ms151592 KiB
//chalatashvili
#include <bits/stdc++.h>
using namespace std;
long long n, m, k, i, j, a[3010][3010], b, c[3010][3010], q[3010][3010], nigga[500010];
string s[3010];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin>>n>>m;
    for(i=0; i<n; i++)
    {
        cin>>s[i];
    }
    for(i=0; i<n; i++)
    {
        for(j=m-1; j>=0; j--)
        {
            if(s[i][j]=='O') a[i][j]=a[i][j+1]+1;
                else a[i][j]=a[i][j+1];
        }
    }
    for(j=0; j<m; j++)
    {
        for(i=n-1; i>=0; i--)
        {
            if(s[i][j]=='I') q[i][j]=q[i+1][j]+1;
                else q[i][j]=q[i+1][j];
        }
    }
    for(i=0; i<n; i++)
    {
        for(j=0; j<m; j++)
        {
            if(s[i][j]=='J') k=k+q[i][j]*a[i][j];
        }
    }
    cout<<k<<endl;
}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…