Submission #97383

#	Time	Username	Problem	Language	Result	Execution time	Memory
97383		kdh9949	Bitaro the Brave (JOI19_ho_t1)	C++17	100 / 100	426 ms	79896 KiB

joi2019_ho_t1

#include <bits/stdc++.h>
using namespace std;

using ll = long long;

const int N = 3005;

int h, w, p[N][N], q[N][N];
char b[N][N];
ll r;

int main(){
    scanf("%d%d", &h, &w);
    for(int i = 1; i <= h; i++) scanf("%s", b[i] + 1);
    for(int i = h; i; i--) for(int j = w; j; j--)
        p[i][j] = p[i][j + 1] + (b[i][j] == 'O');
    for(int i = w; i; i--) for(int j = h; j; j--)
        q[j][i] = q[j + 1][i] + (b[j][i] == 'I');
    for(int i = 1; i <= h; i++) for(int j = 1; j <= w; j++)
        if(b[i][j] == 'J') r += p[i][j] * q[i][j];
    printf("%lld\n", r);
}

Compilation message (stderr)

joi2019_ho_t1.cpp: In function 'int main()':
joi2019_ho_t1.cpp:13:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &h, &w);
     ~~~~~^~~~~~~~~~~~~~~~
joi2019_ho_t1.cpp:14:38: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(int i = 1; i <= h; i++) scanf("%s", b[i] + 1);
                                 ~~~~~^~~~~~~~~~~~~~~~

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