Submission #809076

#	Time	Username	Problem	Language	Result	Execution time	Memory
809076		vjudge1	Bitaro the Brave (JOI19_ho_t1)	C++17	20 / 100	131 ms	2272 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());
    }

    int ans = 0;

    for (int i = 0; i < h; i++)
    {
        for (int j = 0; j < J[i].size(); j++)
        {
            for (int l = 0; l < O[i].size(); l++)
            {
                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:43:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   43 |         for (int j = 0; j < J[i].size(); j++)
      |                         ~~^~~~~~~~~~~~~
joi2019_ho_t1.cpp:45:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |             for (int l = 0; l < O[i].size(); l++)
      |                             ~~^~~~~~~~~~~~~

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