結果

問題 No.2926 Botaoshi
コンテスト
ユーザー i_taku
提出日時 2025-10-17 11:40:48
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 55 ms / 2,000 ms
コード長 424 bytes
コンパイル時間 307 ms
コンパイル使用メモリ 82,036 KB
実行使用メモリ 74,812 KB
最終ジャッジ日時 2025-10-17 11:40:53
合計ジャッジ時間 5,052 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 42
権限があれば一括ダウンロードができます

ソースコード

diff # 

N = int(input())
S = input()
dpl = 1
dpu = 0
dpr = 0
mod = 998244353
for c in S:
    if c == 'L':
        dpl, dpu, dpr = dpl + dpu, 0, 0
    if c == 'U':
        dpl, dpu, dpr = 0, dpl + dpu + dpr, 0
    if c == 'R':
        dpl, dpu, dpr = 0, 0, dpl + dpu + dpr
    if c == '.':
        dpl, dpu, dpr = dpl + dpu, dpl + dpu + dpr, dpl + dpu + dpr
    dpl %= mod
    dpu %= mod
    dpr %= mod
print((dpl + dpu + dpr) % mod)
0