結果
問題 |
No.2270 T0空間
|
ユーザー |
![]() |
提出日時 | 2025-06-12 18:18:21 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 867 bytes |
コンパイル時間 | 169 ms |
コンパイル使用メモリ | 81,932 KB |
実行使用メモリ | 157,716 KB |
最終ジャッジ日時 | 2025-06-12 18:18:31 |
合計ジャッジ時間 | 8,035 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 TLE * 1 -- * 2 |
ソースコード
import sys def main(): input = sys.stdin.read().split() ptr = 0 N = int(input[ptr]) ptr += 1 M = int(input[ptr]) ptr += 1 s_list = [] for _ in range(M): s = input[ptr].strip() ptr += 1 val = 0 for i in range(1, N+1): c = s[N - i] if c == '1': val |= 1 << (i-1) s_list.append(val) # Generate all pairs (i, j) where i < j for i in range(1, N+1): for j in range(i+1, N+1): found = False for s in s_list: bit_i = (s >> (i-1)) & 1 bit_j = (s >> (j-1)) & 1 if bit_i != bit_j: found = True break if not found: print("No") return print("Yes") if __name__ == '__main__': main()