Submission #1127484

#	Time	Username	Problem	Language	Result	Execution time	Memory
1127484		dugersuren	Bitaro the Brave (JOI19_ho_t1)	C++20	50 / 100	1096 ms	41496 KiB

joi2019_ho_t1

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int H,W;
deque<pair<int,int>*> R[3001],C[3001];
pair<int,int> V[3001][3001];
char c;
pair<int,int>* tmp;
int main() {    
    cin>>H>>W;
    for(int i=0;i<H;i++)
    	for(int j=0;j<W;j++){
    		cin>>c;    		
    		if(c=='J'){
    			R[i].push_back(&V[i][j]);
				C[j].push_back(&V[i][j]);
				//cout<<R[i].back()->first<<" "<<R[i].back()->second<<"\n";				
			}
    		if(c=='O'){
    			for(auto &it:R[i])
					it->first+=1;
			}
			if(c=='I'){
    			for(auto &it:C[j])
					it->second+=1;
			}
		}
	ll cnt=0;
	for(ll i=0;i<H;i++)
		for(auto it:R[i])
			cnt+=it->first * it->second;
    cout<<cnt;
    return 0;
}

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