結果
問題 |
No.2270 T0空間
|
ユーザー |
![]() |
提出日時 | 2025-06-12 20:41:17 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 844 bytes |
コンパイル時間 | 148 ms |
コンパイル使用メモリ | 82,040 KB |
実行使用メモリ | 251,396 KB |
最終ジャッジ日時 | 2025-06-12 20:41:26 |
合計ジャッジ時間 | 8,234 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 TLE * 1 -- * 2 |
ソースコード
def main(): import sys input = sys.stdin.read data = input().split() idx = 0 N = int(data[idx]) idx += 1 M = int(data[idx]) idx += 1 bits_list = [] for _ in range(M): s = data[idx] idx += 1 reversed_s = s[::-1] bits = [int(c) for c in reversed_s] bits_list.append(bits) total_pairs = N * (N - 1) // 2 if total_pairs == 0: print("Yes") return for i in range(1, N + 1): for j in range(i + 1, N + 1): covered = False for bits in bits_list: if bits[i - 1] != bits[j - 1]: covered = True break if not covered: print("No") return print("Yes") if __name__ == "__main__": main()