Submission #717572

#	Time	Username	Problem	Language	Result	Execution time	Memory
717572		vjudge1	Bitaro the Brave (JOI19_ho_t1)	C++11	20 / 100	1078 ms	468 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];

    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++)
                {
                    for (int l = j + 1; l < W; l++)
                    {
                        if (grid[i][l] == 'O' && grid[k][j] == 'I')
                        {
                            cnt++;
                        }
                    }
                }
            }
        }
    }

    cout << cnt << endl;
}

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