Submission #1355468

#	Time	Username	Problem	Language	Result	Execution time	Memory
1355468		gvancak	Bitaro the Brave (JOI19_ho_t1)	C++20	100 / 100	129 ms	11848 KiB

joi2019_ho_t1

//nugi
#include <bits/stdc++.h>
using namespace std;

int main() {
    int h, w;
    cin >> h >> w;

    vector<string> s(h);
    for (int i = 0; i < h; i++) {
        cin >> s[i];
    }

    vector<int> b(w, 0);

    long long pas = 0;

    for (int i=h-1; i >= 0; i--) {
        int a = 0;
        for (int j = w-1; j >= 0; j--) {
            if (s[i][j] == 'I') {
                b[j]++; 
            }
        }

        for (int j=w-1; j >= 0; j--) {
            if (s[i][j] == 'J') {
                pas += a * b[j];
            }
            if (s[i][j] == 'O') {
                a++;
            }
        }

    }
    cout << pas;
}

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