結果
問題 | No.2926 Botaoshi |
ユーザー |
|
提出日時 | 2024-10-12 16:29:15 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 63 ms / 2,000 ms |
コード長 | 1,153 bytes |
コンパイル時間 | 195 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 68,864 KB |
最終ジャッジ日時 | 2024-10-12 16:29:19 |
合計ジャッジ時間 | 4,056 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 42 |
ソースコード
from sys import stdin mod = 998244353 def main(): n = int(stdin.readline()) s = stdin.readline().rstrip() dpL = [0] * n dpR = [0] * n dpU = [0] * n if s[0] == 'L': dpL[0] = 1 elif s[0] == 'R': dpR[0] = 1 elif s[0] == 'U': dpU[0] = 1 else: dpL[0] = dpR[0] = dpU[0] = 1 for i in range(1, n): if s[i] == 'L': dpL[i] += dpL[i-1] dpL[i] += dpU[i-1] elif s[i] == 'R': dpR[i] += dpL[i-1] dpR[i] += dpR[i-1] dpR[i] += dpU[i-1] elif s[i] == 'U': dpU[i] += dpL[i-1] dpU[i] += dpR[i-1] dpU[i] += dpU[i-1] else: dpL[i] += dpL[i-1] dpL[i] += dpU[i-1] dpR[i] += dpL[i-1] dpR[i] += dpR[i-1] dpR[i] += dpU[i-1] dpU[i] += dpL[i-1] dpU[i] += dpR[i-1] dpU[i] += dpU[i-1] dpL[i] %= mod dpR[i] %= mod dpU[i] %= mod # print(dpL) # print(dpR) print((dpL[-1] + dpR[-1] + dpU[-1]) % mod) return if __name__ == "__main__": main()