Submission #418036

#	Time	Username	Problem	Language	Result	Execution time	Memory
418036		oofsizelarge	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	273 ms	9032 KiB

joi2019_ho_t1

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main()
{
    int h, w;
    cin >> h >> w;
    vector < long long > JOPairs(w);

    long long ans = 0LL;
    for (int i = 0; i < h; ++i) {
      string s;
      cin >> s;

      int numO = 0;
      for (int j = (int) s.size() - 1; j >= 0; --j) {

        if (s[j] == 'O') {
          ++numO;
        } else if (s[j] == 'J') {
          JOPairs[j] += numO;
        } else {
          ans += JOPairs[j];
        }

      }
    }

    cout << ans << '\n';

    return 0;
}

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