Submission #381625

#	Time	Username	Problem	Language	Result	Execution time	Memory
381625		Iwanttobreakfree	Bitaro the Brave (JOI19_ho_t1)	C++17	20 / 100	73 ms	1636 KiB

joi2019_ho_t1

#include <iostream>
#include <vector>
using namespace std;
int main(){
	int h,w;
	cin>>h>>w;
	char grid[h][w];
	vector<pair<int,int> > v;
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){
			cin>>grid[i][j];
			if(grid[i][j]=='J')v.push_back(make_pair(i,j));
		}
	}
	int n=v.size();
	int sol=0;
	for(int j=0;j<n;j++){
		//cout<<sol<<' ';
		int x=v[j].first;
		int y=v[j].second;
		//cout<<x<<' '<<y<<' ';
		int co=0,ci=0;
		for(int i=x;i<h;i++){
			if(grid[i][y]=='I')co++;
			//cout<<grid[i][y]<<' ';
		}
		for(int i=y;i<w;i++){
			if(grid[x][i]=='O')ci++;
			// cout<<grid[x][i]<<' ';
		}
		//cout<<co<<' '<<ci<<' ';
		sol+=co*ci;
	}
	cout<<sol<<'\n';
}

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