This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m;
char v[3005][3005];
int nrO[3005][3005],nrI[3005][3005];
ll ans;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>v[i][j];
for(int i=1;i<=n;i++)
for(int j=m;j>=1;j--)
nrO[i][j]=nrO[i][j+1]+(v[i][j]=='O');
for(int j=1;j<=m;j++)
for(int i=n;i>=1;i--)
nrI[i][j]=nrI[i+1][j]+(v[i][j]=='I');
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(v[i][j]=='J')
{
ll val=1LL*nrO[i][j]*nrI[i][j];
ans+=val;
}
cout<<ans;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |