Submission #594198

#	Time	Username	Problem	Language	Result	Execution time	Memory
594198		Vanilla	Bitaro the Brave (JOI19_ho_t1)	C++17	100 / 100	440 ms	150516 KiB

joi2019_ho_t1

#include <bits/stdc++.h>
using namespace std;const int p=3002;string a[p];int64_t r[p][p],c[p][p];int main(){int n,m;cin>>n>>m;for(int i=1;i<=n;i++){cin>>a[i];a[i]="#"+a[i];for(int j=1;j<=m;j++)r[i][j]=r[i][j-1]+(a[i][j]=='O');}for(int j=1;j<=m;j++)for(int i=1;i<=n;i++)c[j][i]=c[j][i-1]+(a[i][j]=='I');int64_t rs=0;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)if(a[i][j]=='J')rs+=(r[i][m]-r[i][j])*(c[j][n]-c[j][i]);cout<<rs<<"\n";return 0;}

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