Submission #328670

#	Time	Username	Problem	Language	Result	Execution time	Memory
328670		a_player	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	694 ms	18236 KiB

joi2019_ho_t1

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

const int nax=3e3+3;
char m[nax][nax];
int row[nax];
int col[nax];
int q[nax];
int main(){
  int h,w;
  cin>>h>>w;
  for(int i=0;i<h;i++)
  for(int j=0;j<w;j++){
    cin>>m[i][j];
    if(m[i][j]=='O')row[i]++;
    if(m[i][j]=='I')col[j]++;
  }
  ll sol=0;
  for(int i=0;i<h;i++){
    int p=0;
  for(int j=0;j<w;j++){
    if(m[i][j]=='J'){
      sol+=(ll)(row[i]-p)*(ll)(col[j]-q[j]);
    }else if(m[i][j]=='O')p++;
    else q[j]++;
  }
}
  cout<<sol<<endl;

}

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