Submission #1336020

#TimeUsernameProblemLanguageResultExecution timeMemory
1336020thaibaotran555Bitaro the Brave (JOI19_ho_t1)C++20
100 / 100
61 ms9376 KiB
///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;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...