Submission #717567

#	Time	Username	Problem	Language	Result	Execution time	Memory
717567		vjudge1	Bitaro the Brave (JOI19_ho_t1)	C++14	50 / 100	1091 ms	74900 KiB

joi2019_ho_t1

#include<bits/stdc++.h>
using namespace std;
char ma[3001][3001];
vector <pair<long long,long long >> di;

int main(){
  long long n,m,i,j,ans=0;
  cin>>n>>m;
  string s;
  for( i=0;i<n;i++){
    cin>>s;
    for( j=0;j<m;j++)
        ma[i][j]=s[j];
  }
  for(i=0;i<n;i++){
    for(int j=0;j<m;j++){
        if(ma[i][j]=='J')
          di.push_back({i,j});
    }
  }
  for(pair<int,int> x:di){
    long long  tw=x.first;
    long long on=x.second;
    long long  s1=0,s2=0;
    for(i=on+1;i<m;i++){
        if(ma[tw][i]=='O')
            s1++;
    }
    for(i=tw+1;i<n;i++){
        if(ma[i][on]=='I')
            s2++;
    }
    ans+=s1*s2;
  }
  cout<<ans;
  return 0;
}

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