Submission #646870

#	Time	Username	Problem	Language	Result	Execution time	Memory
646870		heittpr	Bitaro the Brave (JOI19_ho_t1)	C++17	100 / 100	308 ms	46648 KiB

joi2019_ho_t1

#include <bits/stdc++.h>
using namespace std;
int h, w;
char grid[3010][3010];
int x[3010][3010];

int main() {
  cin.tie(0)->sync_with_stdio(0);
  cin >> h >> w;
  for (int j = 0; j < h; j++)
    for (int i = 0; i < w; i++)
      cin >> grid[i][j];
  for (int j = 0; j < h; j++) {
    int k = 0;
    for (int i = w; i >= 0; i--) {
      // cout << i << ',' << j << ' ' << grid[i][j] << '\n';
      if (grid[i][j] == 'O') k++;
      if (grid[i][j] == 'J') {
        // cout << "-> " << i << ',' << j << ' '  << k << '\n';
        x[i][j] = k;
      }
    }
    // cout << "\n";
  }
  long long ans = 0;
  for (int i = 0; i < w; i++) {
    int k = 0;
    for (int j = 0; j < h; j++) {
      k += x[i][j];
      // cout << i << ',' << j << ' ' << grid[i][j] << ' ' << k << '\n';
      if (grid[i][j] == 'I') {
        ans += k;
        // cout << "-> " << i << ',' << j << ' ' << k << '\n';
      }
    }
    // cout << '\n';
  }
  cout << ans << '\n';
}

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