結果
問題 |
No.1245 ANDORゲーム(calc)
|
ユーザー |
![]() |
提出日時 | 2022-12-06 21:39:45 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 360 ms / 2,000 ms |
コード長 | 850 bytes |
コンパイル時間 | 1,410 ms |
コンパイル使用メモリ | 81,984 KB |
実行使用メモリ | 95,768 KB |
最終ジャッジ日時 | 2024-10-13 09:29:50 |
合計ジャッジ時間 | 11,177 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
from re import I N, Q = map(int, input().split()) A =list(map(int, input().split())) S = input() t = list(map(int, input().split())) bit = [1<<i for i in range(30)] cal = [[0]*2 for _ in range(30)] num = [[0,1] for _ in range(30)] for i in range(len(S)): for j in range(30): for k in range(2): b1 = num[j][k] b2 = 1 if A[i]&bit[j] else 0 if S[i]=='0': nex = b1&b2 if nex!=b1: cal[j][k] += bit[j] num[j][k] = nex else: nex = b1|b2 if nex!=b1: cal[j][k] += bit[j] num[j][k] = nex for i in range(Q): score = 0 for j in range(30): if t[i]&bit[j]: score += cal[j][1] else: score += cal[j][0] print(score)