結果
問題 |
No.2270 T0空間
|
ユーザー |
![]() |
提出日時 | 2025-04-16 15:26:20 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 638 bytes |
コンパイル時間 | 245 ms |
コンパイル使用メモリ | 82,480 KB |
実行使用メモリ | 165,808 KB |
最終ジャッジ日時 | 2025-04-16 15:27:58 |
合計ジャッジ時間 | 7,218 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 TLE * 1 -- * 2 |
ソースコード
import sys def main(): data = sys.stdin.read().split() ptr = 0 N = int(data[ptr]) ptr += 1 M = int(data[ptr]) ptr += 1 masks = [] for _ in range(M): s = data[ptr] ptr += 1 mask = int(s[::-1], 2) masks.append(mask) ok = True for i in range(1, N + 1): for j in range(i + 1, N + 1): a = i - 1 b = j - 1 if not any(((m >> a) ^ (m >> b)) & 1 for m in masks): ok = False break if not ok: break print("Yes" if ok else "No") if __name__ == "__main__": main()