Submission #883005

#TimeUsernameProblemLanguageResultExecution timeMemory
883005errayBitaro the Brave (JOI19_ho_t1)C++17
100 / 100
87 ms89704 KiB
// 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';
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...