Submission #883005

#	Time	Username	Problem	Language	Result	Execution time	Memory
883005		erray	Bitaro the Brave (JOI19_ho_t1)	C++17	100 / 100	87 ms	89704 KiB

joi2019_ho_t1

// author: erray
#include <bits/stdc++.h>

#ifdef DEBUG
  #include "debug.h"
#else
  #define debug(...) void(37)
#endif

using namespace std;

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  int H, W;
  cin >> H >> W;
  vector<string> S(H);
  for (int i = 0; i < H; ++i) {
    cin >> S[i];
  }
  vector<vector<int>> I(H + 1, vector<int>(W + 1));
  vector<vector<int>> O(H + 1, vector<int>(W + 1));
  long long ans = 0;
  for (int i = H - 1; i >= 0; --i) {
    for (int j = W - 1; j >= 0; --j) {
      I[i][j] = I[i + 1][j] + (S[i][j] == 'I');
      O[i][j] = O[i][j + 1] + (S[i][j] == 'O');
      if (S[i][j] == 'J') {
        ans += 1LL * I[i][j] * O[i][j];
      }
    }
  } 
  cout << ans << '\n';
}

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