Submission #717582

#	Time	Username	Problem	Language	Result	Execution time	Memory
717582		vjudge1	Bitaro the Brave (JOI19_ho_t1)	C++11	0 / 100	1 ms	212 KiB

joi2019_ho_t1

#include<bits/stdc++.h>
using namespace std;
#define int long long int
#define inf 1e15
#define endl '\n';
using pii = pair<int,int>;
using piii = pair<int,pii>;
using piiii = pair<pii,pii>;
int mod = 1e9+7;
int32_t main()
{
    //freopen("file.in" , "r" , stdin);freopen("file.out" , "w" , stdout);
    ios_base::sync_with_stdio(0);cin.tie(0);
    int H, W;
    cin >> H >> W;

    vector<vector<char>> grid(H, vector<char>(W));
for (int i = 0; i < H; i++)
    for (int j = 0; j < W; j++)
        cin >> grid[i][j];

unordered_map<int, int> num_os;
int cnt = 0;
for (int i = 0; i < H; i++)
{
    for (int j = 0; j < W; j++)
    {
        if (grid[i][j] == 'J')
        {
            for (int k = i + 1; k < H; k++)
            {
                if (grid[k][j] == 'I')
                {
                    int key = (i * W) + j;
                    cnt += ++num_os[key];
                }
                if (grid[i][j] == 'J' && grid[k][j] == 'I')
                {
                    int key = (i * W) + j;
                    num_os[key]++;
                }
            }
        }
    }
}

cout << cnt << endl;

}

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