Submission #1355469

#	Time	Username	Problem	Language	Result	Execution time	Memory
1355469		gvancak	Bitaro the Brave (JOI19_ho_t1)	C++20	50 / 100	1096 ms	11608 KiB

joi2019_ho_t1

//oto
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main() 
{
int h, w;
cin >> h >> w;
vector<string> a(h);
for (int i = 0; i < h; i++) cin >> a[i];
ll r = 0;
for (int i = 0; i < h; i++)
{
for (int k = i + 1; k < h; k++)
{
vector<int> o(w + 1, 0);
for (int j = w - 1; j >= 0; j--)
{
o[j] = o[j + 1] + (a[i][j] == 'O');
}
for(int j=0; j < w;j++)
{
if(a[i][j]=='J' && a[k][j]=='I') r+=o[j+1];
}
}
}
cout<< r <<endl;
}

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