Submission #669643

#TimeUsernameProblemLanguageResultExecution timeMemory
669643GrandTiger1729Bitaro the Brave (JOI19_ho_t1)C++17
100 / 100
289 ms20660 KiB
#include <iostream> using namespace std; int main(){ int n, m; cin >> n >> m; string g[n]; for (int i = 0; i < n; i++){ cin >> g[i]; } int cntO[n]{}, cntI[m]{}; for (int i = 0; i < n; i++){ for (int j = 0; j < m; j++){ if (g[i][j] == 'O'){ cntO[i]++; } if (g[i][j] == 'I'){ cntI[j]++; } } } long long ans = 0; for (int i = 0; i < n; i++){ for (int j = 0; j < m; j++){ if (g[i][j] == 'O'){ cntO[i]--; } if (g[i][j] == 'I'){ cntI[j]--; } if (g[i][j] == 'J'){ ans += cntO[i] * cntI[j]; } } } cout << ans; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...