제출 #1336020

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

joi2019_ho_t1

///TRAN THAI BAO :3

#include <iostream>
#include <cstdio>

using namespace std;

#define maxN 3007

string s[maxN];

int cntO[maxN] = {0}; //ngang
int cntI[maxN] = {0}; //doc

int n, m;

void readData()
{
    cin >> n >> m;
    for(int i = 1; i <= n; i++)
    {
        cin >> s[i];
        s[i] = ' ' + s[i];
    }
}

void solve()
{
    long long ans = 0;
    for(int i = n; i >= 1; i--)
        for(int j = m; j >= 1; j--)
            if(s[i][j] == 'J')
                ans = ans + cntO[i]*cntI[j];
            else if(s[i][j] == 'I')
                cntI[j]++;
            else cntO[i]++;
    cout << ans;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    readData();
    solve();
    return 0;
}

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