Submission #717594

#	Time	Username	Problem	Language	Result	Execution time	Memory
717594		vjudge1	Bitaro the Brave (JOI19_ho_t1)	C++14	20 / 100	1082 ms	3904 KiB

joi2019_ho_t1

#include<bits/stdc++.h>
using namespace std;
char ma[3001][3001];
vector <pair<long long,long long >> doo;
vector <pair<long long,long long >> dii;
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]=='O')
          doo.push_back({i,j});
        else if(ma[i][j]=='I')
        dii.push_back({i,j});
    }
  }
  for(pair<int,int> x:doo){
    long long  tw=x.first;
    long long tw2=x.second;
    for(pair<int,int> y:dii){
    long long on=y.second;
    long long on1=y.first;
    if(tw2<=on||on1<=tw)
        continue;
    if(ma[tw][on]=='J')
      ans++;
  }
  }
  cout<<ans;
  return 0;
}

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