Submission #580751

#	Time	Username	Problem	Language	Result	Execution time	Memory
580751		HeyYouNotYouYou	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	735 ms	229300 KiB

joi2019_ho_t1

#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
const int N = 3001,INF=1e12;
char arr[N][N];
int jew[N][N],ob[N][N],col[N][N];
int32_t main()
{
  //freopen("abc.in", "r", stdin);
  int h , w;
  cin >> h >> w;
  for(int i = 0 ; i < h  ; i ++){
    for(int j = 0 ; j < w; j ++){
      cin>>arr[i][j];
      if(arr[i][j]=='J')
        jew[i][j]++;
      else if(arr[i][j]=='O')
        ob[i][j]++;
      else if(arr[i][j]=='I')
        col[i][j]++;
      if(j) ob[i][j]+=ob[i][j-1];
      if(i) col[i][j]+=col[i-1][j];
    }
  }
  int ans=0;
  for(int i = 0; i < h ; i ++)
  {
    for(int j = 0 ; j < w ; j ++)
    {
      if(jew[i][j]){
        ans+=(ob[i][w-1]-ob[i][j])*(col[h-1][j]-col[i][j]);
      }
    }
  }
  cout<<ans<<endl;

}

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