Submission #1027171

#	Time	Username	Problem	Language	Result	Execution time	Memory
1027171		vjudge1	Bitaro the Brave (JOI19_ho_t1)	C++17	0 / 100	1 ms	348 KiB

joi2019_ho_t1

#include <bits/stdc++.h>
#define int long long
#define INF LLONG_MAX
#define pii pair<int, int>
using namespace std;

int32_t main()
{
     ios_base::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);

     int h, w;
     cin >> h >> w;
     vector<vector<char>> grid(h, vector<char>(w));
     vector<int> rowcnt(h, 0), colcnt(w, 0);
     for (int i = 0; i < h; i++)
     {
          string s;
          cin >> s;
          for (int j = 0; j < w; j++)
          {
               if (s[j] == 'O')
                    rowcnt[i]++;
               else if (s[j] == 'I')
                    colcnt[j]++;
               grid[i][j] = s[j];
          }
     }
     int ans = 0;
     for (int i = 0; i < h; i++)
     {
          for (int j = 0; j < w; j++)
          {
               if (grid[i][j] == 'J')
                    ans += (rowcnt[i] * colcnt[j]);
               else if (grid[i][j] == 'O')
                    rowcnt[i]--;
               else
                    colcnt[j]--;
               if (rowcnt[i] == 0)
                    break;
               if (colcnt[j] == 0)
                    continue;
          }
     }
     cout << ans << endl;

     return 0;
}

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