結果
問題 | No.2926 Botaoshi |
ユーザー |
|
提出日時 | 2024-10-12 15:35:19 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 1,093 bytes |
コンパイル時間 | 12,188 ms |
コンパイル使用メモリ | 390,724 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-25 13:12:02 |
合計ジャッジ時間 | 14,456 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 42 |
ソースコード
#![allow(dead_code, unused_imports, unused_macros, non_snake_case)] fn main() { input! { N: usize, S: Chars, } // U L R let mut dp = [0i64; 3]; dp[0] = 1; for i in 0 .. N { let mut dp_next = [0i64; 3]; let c = S[i]; let [u, l, r] = dp; // U if c == 'U' || c == '.' { dp_next[0] += u + l + r; } // L if c == 'L' || c == '.' { dp_next[1] += u + l; } // R if c == 'R' || c == '.' { dp_next[2] += u + l + r; } for x in &mut dp_next { *x %= MOD; } dp = dp_next; } println!("{}", dp.iter().sum::<i64>() % MOD); } type Int = i64; const MOD: Int = 998244353; const INF: Int = 1_000_000_000; const YESNO: [&'static str; 2] = ["Yes", "No"]; use proconio::{input, source::line::LineSource, marker::{Usize1, Chars}}; fn yes() { println!("{}", YESNO[0]); } fn no() { println!("{}", YESNO[1]); } fn yesno(c: bool) { println!("{}", if c { YESNO[0] } else { YESNO[1] }); }