結果
問題 |
No.2270 T0空間
|
ユーザー |
![]() |
提出日時 | 2025-06-12 20:42:54 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 951 bytes |
コンパイル時間 | 190 ms |
コンパイル使用メモリ | 82,568 KB |
実行使用メモリ | 280,464 KB |
最終ジャッジ日時 | 2025-06-12 20:43:25 |
合計ジャッジ時間 | 9,940 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 TLE * 5 |
ソースコード
def main(): import sys 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].strip() ptr += 1 S.append(s) mod = 10**18 + 3 base = 911382629 max_m = M power = [1] * (max_m + 1) for i in range(1, max_m + 1): power[i] = (power[i-1] * base) % mod hash_list = [] for i in range(1, N+1): pos = N - i bits = [] for s in S: bits.append(s[pos]) bits_str = ''.join(bits) h = 0 for c in bits_str: h = (h * base + int(c)) % mod hash_list.append(h) # Check all pairs for i in range(N): for j in range(i+1, N): if hash_list[i] == hash_list[j]: print("No") return print("Yes") if __name__ == "__main__": main()