제출 #963327

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
963327		Saul0906	Bitaro the Brave (JOI19_ho_t1)	C++14	50 / 100	1069 ms	86500 KiB

joi2019_ho_t1

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

using namespace std;

int main(){
	ll h, w;
	cin>>h>>w;
	string g[h];
	ll 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: 30 / 30
• Subtask 3: 0 / 50