Submission #809079

#	Time	Username	Problem	Language	Result	Execution time	Memory
809079		vjudge1	Bitaro the Brave (JOI19_ho_t1)	C++17	50 / 100	1084 ms	52684 KiB

joi2019_ho_t1

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

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int h, w;
    cin >> h >> w;

    vector<vector<int>> J(h), O(h), I(w);

    for (int i = 0; i < h; i++) {
        string s;
        cin >> s;
        for (int j = 0; j < w; j++) {
            if (s[j] == 'J') {
                J[i].push_back(j);
            } else if (s[j] == 'O') {
                O[i].push_back(j);
            } else {
                I[j].push_back(i);
            }
        }
    }

    for (int i = 0; i < w; i++) {
        sort(I[i].begin(), I[i].end());
    }

    long long ans = 0;
    for (int i = 0; i < h; i++) {
        for (int l = 0; l < O[i].size(); l++) { // Đổi j thành l ở đây
            for (int j = 0; j < J[i].size(); j++) { // Đổi l thành j ở đây
                if (O[i][l] > J[i][j]) {
                    int temp = I[J[i][j]].size();
                    int left = 0, right = I[J[i][j]].size() - 1;
                    while (left <= right) {
                        int mid = left + (right - left) / 2;
                        if (I[J[i][j]][mid] > i) {
                            temp = mid;
                            right = mid - 1;
                        } else {
                            left = mid + 1;
                        }
                    }
                    ans += I[J[i][j]].size() - temp;
                }
            }
        }
    }

    cout << ans;
    return 0;
}

Compilation message (stderr)

joi2019_ho_t1.cpp: In function 'int main()':
joi2019_ho_t1.cpp:34:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   34 |         for (int l = 0; l < O[i].size(); l++) { // Đổi j thành l ở đây
      |                         ~~^~~~~~~~~~~~~
joi2019_ho_t1.cpp:35:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   35 |             for (int j = 0; j < J[i].size(); j++) { // Đổi l thành j ở đây
      |                             ~~^~~~~~~~~~~~~

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