結果

問題 No.2270 T0空間
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 18:22:44
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 601 bytes
コンパイル時間 332 ms
コンパイル使用メモリ 82,136 KB
実行使用メモリ 165,896 KB
最終ジャッジ日時 2025-06-12 18:23:03
合計ジャッジ時間 7,767 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 19 TLE * 1 -- * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
import itertools

def main():
    input = sys.stdin.read().split()
    ptr = 0
    N = int(input[ptr])
    ptr += 1
    M = int(input[ptr])
    ptr += 1
    S = []
    for _ in range(M):
        s = input[ptr]
        ptr += 1
        reversed_s = s[::-1]
        num = int(reversed_s, 2)
        S.append(num)
    
    pairs = itertools.combinations(range(1, N + 1), 2)
    for i, j in pairs:
        i0 = i - 1
        j0 = j - 1
        if not any(((s >> i0) ^ (s >> j0)) & 1 for s in S):
            print("No")
            return
    print("Yes")

if __name__ == "__main__":
    main()
0