Submission #121269

#	Time	Username	Problem	Language	Result	Execution time	Memory
121269		onjo0127	Bitaro the Brave (JOI19_ho_t1)	C++11	100 / 100	558 ms	85704 KiB

joi2019_ho_t1

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

char A[3009][3009];
int O[3009][3009], I[3009][3009];

int main() {
	int H, W; scanf("%d%d",&H,&W);
	for(int i=1; i<=H; i++) {
		for(int j=1; j<=W; j++) {
			scanf(" %c", &A[i][j]);
			O[i][j] = O[i][j-1];
			I[i][j] = I[i-1][j];
			if(A[i][j] == 'O') ++O[i][j];
			if(A[i][j] == 'I') ++I[i][j];
		}
	}
	long long ans = 0;
	for(int i=1; i<=H; i++) {
		for(int j=1; j<=W; j++) {
			if(A[i][j] == 'J') ans += 1LL * (O[i][W] - O[i][j]) * (I[H][j] - I[i][j]);
		}
	}
	printf("%lld", ans);
	return 0;
}

Compilation message (stderr)

joi2019_ho_t1.cpp: In function 'int main()':
joi2019_ho_t1.cpp:8:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  int H, W; scanf("%d%d",&H,&W);
            ~~~~~^~~~~~~~~~~~~~
joi2019_ho_t1.cpp:11:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf(" %c", &A[i][j]);
    ~~~~~^~~~~~~~~~~~~~~~~

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