結果

問題 No.1669 パズル作成
ユーザー qwewe
提出日時 2025-04-24 12:23:19
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 507 bytes
コンパイル時間 239 ms
コンパイル使用メモリ 82,832 KB
実行使用メモリ 76,824 KB
最終ジャッジ日時 2025-04-24 12:25:16
合計ジャッジ時間 3,549 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 3 WA * 26
権限があれば一括ダウンロードができます

ソースコード

diff #

n, m = map(int, input().split())

cnt_black_row = [0] * n
cnt_black_col = [0] * n

for _ in range(m):
    r, c = map(int, input().split())
    cnt_black_row[r-1] += 1
    cnt_black_col[c-1] += 1

# Case 1: Fix all rows (R[i] = 0), choose optimal C[j]
case1 = 0
for j in range(n):
    case1 += min(n - cnt_black_col[j], cnt_black_col[j])

# Case 2: Fix all columns (C[j] = 0), choose optimal R[i]
case2 = 0
for i in range(n):
    case2 += min(n - cnt_black_row[i], cnt_black_row[i])

print(min(case1, case2))
0