結果
問題 | No.452 横着者のビンゴゲーム |
ユーザー |
![]() |
提出日時 | 2019-12-15 02:58:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 404 ms / 3,000 ms |
コード長 | 902 bytes |
コンパイル時間 | 142 ms |
コンパイル使用メモリ | 82,212 KB |
実行使用メモリ | 77,796 KB |
最終ジャッジ日時 | 2024-06-28 12:02:38 |
合計ジャッジ時間 | 6,786 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 41 |
ソースコード
import sysinput = sys.stdin.readlineN, M = map(int, input().split())S_list = [[] for _ in range(M)]for i in range(M):C = [list(map(int, input().split())) for _ in range(N)]for j in range(N):s = set()for k in range(N):s.add(C[j][k])S_list[i].append(s)for j in range(N):s = set()for k in range(N):s.add(C[k][j])S_list[i].append(s)s = set()for j in range(N):s.add(C[j][j])S_list[i].append(s)s = set()for j in range(N):s.add(C[N-1-j][j])S_list[i].append(s)max_same = 0for i in range(M):for j in range(i+1, M):for k in range(2*N+2):for l in range(2*N+2):max_same = max(max_same, len(S_list[i][k]&S_list[j][l]))print(2*N-max_same-1)