結果
問題 |
No.1245 ANDORゲーム(calc)
|
ユーザー |
![]() |
提出日時 | 2025-06-15 23:37:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 200 ms / 2,000 ms |
コード長 | 657 bytes |
コンパイル時間 | 346 ms |
コンパイル使用メモリ | 82,364 KB |
実行使用メモリ | 101,040 KB |
最終ジャッジ日時 | 2025-06-15 23:37:26 |
合計ジャッジ時間 | 7,925 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
N,Q = map(int,input().split()) A = list(map(int,input().split())) S = input() T = list(map(int,input().split())) K00 = 0 K10 = (1<<30) - 1 X = [[0] * 30 for _ in range(2)] for i in range(N): if S[i] == "0": K01 = K00 & A[i] K11 = K10 & A[i] else: K01 = K00 | A[i] K11 = K10 | A[i] DK0 = abs(K00 - K01) DK1 = abs(K10 - K11) for j in range(30): X[0][j] += (DK0 >> j) & 1 X[1][j] += (DK1 >> j) & 1 K00 = K01 K10 = K11 for t in T: ans = 0 for i in range(30): if t & (1<<i): ans += X[1][i] << i else: ans += X[0][i] << i print(ans)