Submission #422452

#	Time	Username	Problem	Language	Result	Execution time	Memory
422452		snasibov05	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	495 ms	161776 KiB

joi2019_ho_t1

#include <iostream>
#include <vector>

using namespace std;

#define int long long

signed main() {
    int h, w; cin >> h >> w;
    vector<string> grid(h);
    for (int i = 0; i < h; ++i) {
        cin >> grid[i];
    }

    vector<vector<int>> row_o(h, vector<int>(w)), col_i(w, vector<int>(h));

    for (int i = 0; i < h; ++i) {
        for (int j = 0; j < w; ++j) {
            if (grid[i][j] == 'O') row_o[i][j]++;
            if (grid[i][j] == 'I') col_i[j][i]++;
        }
    }

    for (int i = 0; i < h; ++i) {
        for (int j = w-2; j >= 0; --j) {
            row_o[i][j] += row_o[i][j+1];
        }
    }

    for (int j = 0; j < w; ++j) {
        for (int i = h-2; i >= 0; --i){
            col_i[j][i] += col_i[j][i+1];
        }
    }

    int ans = 0;
    for (int i = 0; i < h; ++i) {
        for (int j = 0; j < w; ++j) {
            if (grid[i][j] == 'J') ans += row_o[i][j] * col_i[j][i];
        }
    }

    cout << ans << "\n";


    return 0;
}

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