結果
問題 |
No.2442 線形写像
|
ユーザー |
![]() |
提出日時 | 2025-03-31 17:20:34 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 175 ms / 2,000 ms |
コード長 | 813 bytes |
コンパイル時間 | 250 ms |
コンパイル使用メモリ | 82,364 KB |
実行使用メモリ | 86,500 KB |
最終ジャッジ日時 | 2025-03-31 17:21:04 |
合計ジャッジ時間 | 2,890 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
import sys def main(): n = int(sys.stdin.readline()) size = 1 << n # 2^N A = [] for _ in range(size): A.append(int(sys.stdin.readline())) # Check A[0] is 0 if A[0] != 0: print("No") return # N=0 case: only one element, which is 0, so yes if n == 0: print("Yes") return # Prepare basis values basis = [] for k in range(n): mask = 1 << k i = mask basis.append(A[i]) # Check all elements from i=1 to size-1 for i in range(1, size): expected = 0 for k in range(n): if (i >> k) & 1: expected ^= basis[k] if expected != A[i]: print("No") return print("Yes") if __name__ == "__main__": main()