Submission #110316

#	Time	Username	Problem	Language	Result	Execution time	Memory
110316		luciocf	Bitaro the Brave (JOI19_ho_t1)	C++14	100 / 100	869 ms	88780 KiB

joi2019_ho_t1

#include <bits/stdc++.h>

using namespace std;

const int maxn = 3e3+10;

int prefL[maxn][maxn], prefC[maxn][maxn];

char tab[maxn][maxn];

int main(void)
{
	int n, m;
	scanf("%d %d", &n, &m);

	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			scanf(" %c", &tab[i][j]);

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			prefL[i][j] = prefL[i][j-1];

			if (tab[i][j] == 'O')
				prefL[i][j]++;
		}
	}

	for (int j = 1; j <= m; j++)
	{
		for (int i = 1; i <= n; i++)
		{
			prefC[i][j] = prefC[i-1][j];

			if (tab[i][j] == 'I')
				prefC[i][j]++;
		}
	}

	long long ans = 0ll;

	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			if (tab[i][j] == 'J')
				ans += 1ll*(prefL[i][m]-prefL[i][j])*(prefC[n][j]-prefC[i][j]);

	printf("%lld\n", ans);
}

Compilation message (stderr)

joi2019_ho_t1.cpp: In function 'int main()':
joi2019_ho_t1.cpp:14:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d", &n, &m);
  ~~~~~^~~~~~~~~~~~~~~~~
joi2019_ho_t1.cpp:18:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf(" %c", &tab[i][j]);
    ~~~~~^~~~~~~~~~~~~~~~~~~

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