結果
問題 |
No.2270 T0空間
|
ユーザー |
![]() |
提出日時 | 2025-06-12 20:41:17 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 732 bytes |
コンパイル時間 | 244 ms |
コンパイル使用メモリ | 82,148 KB |
実行使用メモリ | 119,748 KB |
最終ジャッジ日時 | 2025-06-12 20:41:27 |
合計ジャッジ時間 | 8,775 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 13 TLE * 1 -- * 8 |
ソースコード
def main(): import sys input = sys.stdin.read().split() ptr = 0 N = int(input[ptr]) ptr += 1 M = int(input[ptr]) ptr += 1 strings = [] for _ in range(M): s = input[ptr].strip() strings.append(s) ptr += 1 mask = {} for i in range(1, N + 1): pos = N - i # 0-based index of the string mask_i = 0 for m_idx in range(M): if strings[m_idx][pos] == '1': mask_i |= (1 << m_idx) mask[i] = mask_i for i in range(1, N + 1): for j in range(i + 1, N + 1): if mask[i] ^ mask[j] == 0: print("No") return print("Yes") if __name__ == "__main__": main()