結果
問題 | No.2895 Zero XOR Subset |
ユーザー |
|
提出日時 | 2024-09-19 20:03:01 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 651 bytes |
コンパイル時間 | 219 ms |
コンパイル使用メモリ | 82,516 KB |
実行使用メモリ | 106,964 KB |
最終ジャッジ日時 | 2024-09-19 21:53:03 |
合計ジャッジ時間 | 6,957 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 14 WA * 21 |
ソースコード
n = int(input())a = list(map(int, input().split()))assert 1 <= n <= 2 * 10**5assert len(a) == nassert all(0 <= x <= 1 << 60 for x in a)if n > 61:n = 61a = a[:61]idx_list = [{i} for i, _ in enumerate(a)]for i in range(60):for pivot in range(n):if (a[pivot] >> i) & 1:for j in range(n):if j == pivot:continueif (a[j] >> i) & 1:a[j] ^= a[pivot]idx_list[j] ^= idx_list[pivot]if 0 in a:zero_idx = a.index(0)b = [i + 1 for i in idx_list[zero_idx]]print(len(b))print(*b)else:print(-1)