結果

問題 No.2926 Botaoshi
ユーザー Fuyuru
提出日時 2024-10-12 15:13:58
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 91 ms / 2,000 ms
コード長 439 bytes
コンパイル時間 136 ms
コンパイル使用メモリ 82,372 KB
実行使用メモリ 94,640 KB
最終ジャッジ日時 2024-10-12 15:14:08
合計ジャッジ時間 3,995 ms
ジャッジサーバーID
(参考情報)
judge / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 42
権限があれば一括ダウンロードができます

ソースコード

diff #

N = int(input())
S = input()
dp = [[0,0] for _ in range(N+1)]
dp[0][0] = 1
mod = 998244353
for i in range(N):
    if S[i] == 'L':
        dp[i+1][0] = dp[i][0]
    elif S[i] == 'R':
        dp[i+1][1] = dp[i][0]+dp[i][1]
    elif S[i] == 'U':
        dp[i+1][0] = dp[i][0]+dp[i][1]
    else:
        dp[i+1][0] = dp[i][0]*2+dp[i][1]
        dp[i+1][1] = dp[i][0]+dp[i][1]
    dp[i+1][0] %= mod
    dp[i+1][1] %= mod
print(sum(dp[-1])%mod)
0