제출 #963325

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
963325		Saul0906	Bitaro the Brave (JOI19_ho_t1)	C++17	20 / 100	95 ms	2140 KiB

joi2019_ho_t1

#include <bits/stdc++.h>
#define rep(a,b,c) for(int a=b; a<c; a++)

using namespace std;

int main(){
	int h, w;
	cin>>h>>w;
	string g[h];
	int ans=0, p[h][w];
	rep(i,0,h){
		cin>>g[i];
		rep(j,0,w){
			p[i][j]=(g[i][j]=='O');
			if(j) p[i][j]+=p[i][j-1];
		}
	}
	rep(i,0,h){
		rep(j,0,w){
			if(g[i][j]!='I') continue;
			rep(k,0,i){
				if(g[k][j]=='J') ans+=p[k][w-1]-p[k][j];
			}
		}
	}
	cout<<ans<<endl;
}

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