結果

問題 No.2308 [Cherry 5th Tune B] もしかして、真?
ユーザー titiatitia
提出日時 2023-05-19 23:17:47
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 1,708 bytes
コンパイル時間 314 ms
コンパイル使用メモリ 82,444 KB
実行使用メモリ 151,132 KB
最終ジャッジ日時 2024-12-20 01:46:32
合計ジャッジ時間 10,560 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 8 RE * 31
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

import sys
input = sys.stdin.readline
def calc(x,op,y):
if op=="and":
return x & y
if op =="or":
return x|y
if op =="xor":
return x^y
if op=="imp":
return (x^1)|y
def update(v,w): # index vw
while v<=LEN:
BIT[v]+=w
v+=(v&(-v)) # v&(-v). . v=3→v=4
def getvalue(v): # [1,v]
ANS=0
while v!=0:
ANS+=BIT[v]
v-=(v&(-v)) # . v=14→v=12
return ANS
T=int(input())
for tests in range(T):
N=int(input())
X=input().split()
Y=input().split()
S=list(map(int,input().split()))
for i in range(N):
if X[i]=="True":
X[i]=1
else:
X[i]=0
LIST=[]
for i in range(N):
LIST.append(X[i])
if i<len(Y):
LIST.append(Y[i])
LEFT=[i-1 for i in range(len(LIST))]
RIGHT=[i+1 for i in range(len(LIST))]
LEN=len(LIST)+3
BIT=[0]*(LEN+1)
#print(LIST)
for s in S:
plus=getvalue(s-1)
x=(s-1+plus)*2
a=LIST[x]
b=LIST[RIGHT[x]]
c=LIST[RIGHT[RIGHT[x]]]
ret=calc(a,b,c)
#print(a,b,c,x)
LIST[x]=ret
LIST[RIGHT[x]]=-1
LIST[RIGHT[RIGHT[x]]]=-1
#print(LIST)
RIGHT[x]=RIGHT[RIGHT[RIGHT[x]]]
update(s,1)
#print(LIST)
for x in LIST:
if x!=-1:
if x==1:
print("True")
else:
print("False")
break
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0