結果
問題 | No.2926 Botaoshi |
ユーザー |
![]() |
提出日時 | 2024-10-05 16:01:28 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 21 ms / 2,000 ms |
コード長 | 807 bytes |
コンパイル時間 | 13,479 ms |
コンパイル使用メモリ | 379,644 KB |
実行使用メモリ | 13,824 KB |
最終ジャッジ日時 | 2024-10-12 08:48:11 |
合計ジャッジ時間 | 16,382 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 42 |
ソースコード
use proconio::input; use proconio::fastout; use proconio::marker::Chars; const MOD: usize = 998_244_353; #[fastout] #[allow(non_snake_case)] fn main() { input! { N: usize, S: Chars, } assert!(1 <= N && N <= 200_000 && N == S.len()); assert!(S.iter().all(|x| ['.', 'L', 'R', 'U'].contains(x))); let mut DP = vec![vec![0; 3]; N+1]; DP[0][0] = 1; for i in 0..N { if S[i] == 'U' || S[i] == '.' { DP[i+1][0] = (DP[i][0] + DP[i][1] + DP[i][2]) % MOD; } if S[i] == 'L' || S[i] == '.' { DP[i+1][1] = (DP[i][0] + DP[i][1]) % MOD; } if S[i] == 'R' || S[i] == '.' { DP[i+1][2] = (DP[i][0] + DP[i][1] + DP[i][2]) % MOD; } } println!("{}", (DP[N][0] + DP[N][1] + DP[N][2]) % MOD); }