Submission #465989

#	Time	Username	Problem	Language	Result	Execution time	Memory
465989		Supersonic	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	749 ms	17844 KiB

joi2019_ho_t1

#include <bits/stdc++.h>
using namespace std;
int main(){
    int h,w;cin>>h>>w;
    int o[h];int n[w];char g[h][w];
    memset(o,0,sizeof(o));memset(n,0,sizeof(n));
    for(int i=0;i<h;i++){
        for(int j=0;j<w;j++){
            cin>>g[i][j];
            if(g[i][j]=='O')o[i]++;
            if(g[i][j]=='I')n[j]++;
        }
    }
    unsigned long long t=0;
    for(int i=0;i<h;i++){
        for(int j=0;j<w;j++){
            if(g[i][j]=='J')t+=o[i]*n[j];
            if(g[i][j]=='O')o[i]--;
            if(g[i][j]=='I')n[j]--;
        }
    }
    cout<<t<<endl;
    return 0;
}

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