Submission #97755

#	Time	Username	Problem	Language	Result	Execution time	Memory
97755		Bodo171	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	99 ms	9404 KiB

joi2019_ho_t1

#include <iostream>
#include <fstream>
using namespace std;
int lin[3005],col[3005];
string s[3005];
int n,m,i,j;
long long ans;
int main()
{
    //freopen("data.in","r",stdin);
    ios_base::sync_with_stdio(false);
    cin>>n>>m;
    for(i=1;i<=n;i++)
    {
        cin>>s[i];
        s[i]=' '+s[i];
    }
    for(i=n;i>=1;i--)
        for(j=m;j>=1;j--)
        {
            if(s[i][j]=='O') lin[i]++;
            if(s[i][j]=='I') col[j]++;
            if(s[i][j]=='J')
             ans+=1LL*lin[i]*col[j];
        }
    cout<<ans;
    return 0;
}

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