Submission #465074

#TimeUsernameProblemLanguageResultExecution timeMemory
465074HalitBitaro the Brave (JOI19_ho_t1)C++17
100 / 100
772 ms150340 KiB
// author: Halit
#include <bits/stdc++.h>

int main() {
  int n, m;
  std::cin >> n >> m;

  std::vector<std::vector<char>> a(n, std::vector<char>(m));
  std::vector<std::vector<int64_t>> count_orbs(n+1, std::vector<int64_t>(m+1));
  std::vector<std::vector<int64_t>> count_ingots(n+1, std::vector<int64_t>(m+1));

  for (int i = 0;i < n; ++i) {
    for (int j = 0;j < m; ++j) {
      std::cin >> a[i][j];
      count_orbs[i][j] += (a[i][j] == 'O');
      count_ingots[i][j] += (a[i][j] == 'I');
    }
  }

  for (int i = 0;i < n; ++i) for (int j = m-1;j >= 0; --j) count_orbs[i][j] += count_orbs[i][j+1];
  for (int i = n-1;i >= 0; --i) for (int j = 0;j < m; ++j) count_ingots[i][j] += count_ingots[i+1][j];

  int64_t ans = 0;
  for (int i = 0;i < n; ++i) {
    for (int j = 0;j < m; ++j) {
      ans += (a[i][j] == 'J') * (count_orbs[i][j+1]) * (count_ingots[i+1][j]);
    }
  }

  std::cout << ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...