結果

問題 No.1741 Arrays and XOR Procedure
コンテスト
ユーザー 👑 Kazun
提出日時 2021-11-12 22:05:39
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 863 bytes
コンパイル時間 214 ms
コンパイル使用メモリ 82,444 KB
実行使用メモリ 127,784 KB
最終ジャッジ日時 2024-11-25 18:43:56
合計ジャッジ時間 7,032 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 28 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

def greedy(A):
    while len(A)>1:
        B=[]
        for i in range(len(A)-1):
            B.append(A[i]^A[i+1])
        A=B
    return A

#==================================================
N=int(input())
A=list(map(int,input().split()))

Mod=998244353
DP=[[[0,0],[0,0]] for _ in range(N)] # DP[i][b][k]: 現在 b で, change が k

for i,a in enumerate(A):
    if i==0:
        if a==-1 or a==0:
            DP[0][0][0]=1
        if a==-1 or a==1:
            DP[0][1][0]=1
    else:
        if a==-1 or a==0:
            DP[i][0][0]=DP[i-1][0][0]+DP[i-1][1][1]
            DP[i][0][1]=DP[i-1][0][1]+DP[i-1][1][0]
        if a==-1 or a==1:
            DP[i][1][0]=DP[i-1][1][0]+DP[i-1][0][1]
            DP[i][1][1]=DP[i-1][1][1]+DP[i-1][0][0]

    for b in [0,1]:
        for k in [0,1]:
            DP[i][b][k]%=Mod

print((DP[-1][0][1]+DP[-1][1][1])%Mod)
0