提出 #44151344

ソースコード 拡げる

#include <iostream>
#include <cstdio>
using namespace std;
const int K = 2005;
int sum[K][K];
inline int calc(int x1, int y1, int x2, int y2) {return sum[x2][y2] - sum[x2][y1 - 1] - sum[x1 - 1][y2] + sum[x1 - 1][y1 - 1];}
int main()
{
	ios::sync_with_stdio(false), cin.tie(nullptr);
	int n, k, ans = 0;
	cin >> n >> k;
	for (int i = 1; i <= n; i++)
	{
		int x, y; char op;
		cin >> x >> y >> op;
		if (op == 'W') x += k;
		sum[x % (2 * k) + 1][y % (2 * k) + 1]++;
	}
	for (int i = 1; i <= 2 * k; i++)
		for (int j = 1; j <= 2 * k; j++)
			sum[i][j] += sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1];
	for (int i = 1; i <= k; i++)
		for (int j = 1; j <= k; j++)
		{
			int tmp = calc(1, 1, i, j) + calc(i + 1, j + 1, i + k, j + k) + calc(i + k + 1, j + k + 1, 2 * k, 2 * k) + calc(i + k + 1, 1, 2 * k, j) + calc(1, j + k + 1, i, 2 * k);
			ans = max(ans, max(tmp, n - tmp));
		}
	cout << ans;
	return 0;
}

提出情報

提出日時
問題 D - Checker
ユーザ liangbowen
言語 C++ (GCC 9.2.1)
得点 500
コード長 938 Byte
結果 AC
実行時間 54 ms
メモリ 19304 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 3
AC × 31
セット名 テストケース
Sample 0_000.txt, 0_001.txt, 0_002.txt
All 0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt, 1_013.txt, 1_014.txt, 1_015.txt, 1_016.txt, 1_017.txt, 1_018.txt, 1_019.txt, 1_020.txt, 1_021.txt, 1_022.txt, 1_023.txt, 1_024.txt, 1_025.txt, 1_026.txt, 1_027.txt, 1_028.txt, 1_029.txt, 1_030.txt
ケース名 結果 実行時間 メモリ
0_000.txt AC 7 ms 3608 KiB
0_001.txt AC 24 ms 19212 KiB
0_002.txt AC 2 ms 3620 KiB
1_003.txt AC 30 ms 19208 KiB
1_004.txt AC 2 ms 3524 KiB
1_005.txt AC 2 ms 3504 KiB
1_006.txt AC 2 ms 3624 KiB
1_007.txt AC 4 ms 4480 KiB
1_008.txt AC 26 ms 19304 KiB
1_009.txt AC 2 ms 3500 KiB
1_010.txt AC 3 ms 3564 KiB
1_011.txt AC 1 ms 3560 KiB
1_012.txt AC 4 ms 4572 KiB
1_013.txt AC 32 ms 19216 KiB
1_014.txt AC 29 ms 3660 KiB
1_015.txt AC 28 ms 3616 KiB
1_016.txt AC 29 ms 3624 KiB
1_017.txt AC 25 ms 4576 KiB
1_018.txt AC 54 ms 19212 KiB
1_019.txt AC 9 ms 4448 KiB
1_020.txt AC 6 ms 4508 KiB
1_021.txt AC 5 ms 4508 KiB
1_022.txt AC 10 ms 4616 KiB
1_023.txt AC 7 ms 4508 KiB
1_024.txt AC 6 ms 4568 KiB
1_025.txt AC 24 ms 3672 KiB
1_026.txt AC 48 ms 19160 KiB
1_027.txt AC 23 ms 3628 KiB
1_028.txt AC 45 ms 19196 KiB
1_029.txt AC 25 ms 3728 KiB
1_030.txt AC 43 ms 19276 KiB