제출 #530800

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
530800		groshi	Bitaro the Brave (JOI19_ho_t1)	C++17	100 / 100	77 ms	18988 KiB

joi2019_ho_t1

#include<iostream>
#include<string>
#define ll long long
using namespace std;
ll dol[4000];
string t[4000];
int main()
{
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(0);
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
        cin>>t[i];
    ll wynik=0;
    for(int i=n-1;i>=0;i--)
    {
        ll mam=0;
        for(int j=m-1;j>=0;j--)
        {
            if(t[i][j]=='J')
                wynik+=mam*dol[j];
            if(t[i][j]=='O')
                mam++;
            if(t[i][j]=='I')
                dol[j]++;
        }
    }
    cout<<wynik;
    return 0;
}

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