Submission #1262105

#	Time	Username	Problem	Language	Result	Execution time	Memory
1262105		islam_2010	Bitaro the Brave (JOI19_ho_t1)	C++20	20 / 100	18 ms	3144 KiB

joi2019_ho_t1

#include <bits/stdc++.h>
using namespace std;

int n, m;
const int sz = 3005;

char a[sz][sz];
vector<int> v[sz];
vector<int> w[sz];

signed main(){

    cin >> n >> m;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            cin >> a[i][j];
            if(a[i][j] == 'O'){
                v[i].push_back(j);
            }if(a[i][j] == 'I'){
                w[j].push_back(i);
            }
        }
    }int ans = 0;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            if(a[i][j] == 'J'){
                int x = v[i].size() - (upper_bound(v[i].begin(), v[i].end(), j) - v[i].begin());
                int y = w[j].size() - (upper_bound(w[j].begin(), w[j].end(), i) - w[j].begin());
                ans += 1ll * x * y;
            }
        }
    }cout << ans << endl;
    
    return 0;
}

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