結果
問題 | No.1896 Arrays and XOR Procedure 2 |
ユーザー |
|
提出日時 | 2022-04-08 23:16:04 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 75 ms / 2,000 ms |
コード長 | 876 bytes |
コンパイル時間 | 262 ms |
コンパイル使用メモリ | 82,364 KB |
実行使用メモリ | 77,652 KB |
最終ジャッジ日時 | 2024-11-28 14:25:48 |
合計ジャッジ時間 | 5,578 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
n = int(input()) A = list(map(int,input().split())) B = list(map(int,input().split())) m = -1 aind = -1 for j,a in enumerate(A): for i in range(30)[::-1]: if a >> i & 1: if i > m: m = i aind = j a = A[aind] ans = [] for i in range(n): b = B[i] if b >> m & 1: continue nb = b^a B[i] = nb ans.append([2,aind+1,i+1]) bind = -1 for i in range(n): b = B[i] ok = 0 for j in range(30)[::-1]: if b >> j & 1: if j > m: break if j == m: ok = 1 break if ok: bind = i if bind != -1: b = B[bind] for i in range(n): a = A[i] if a >> m & 1: na = a^b ans.append([1,i+1,bind+1]) print(len(ans)) for i in ans: print(*i)