結果
問題 |
No.1885 Flat Permutation
|
ユーザー |
|
提出日時 | 2024-09-06 09:57:56 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 666 bytes |
コンパイル時間 | 12,691 ms |
コンパイル使用メモリ | 401,588 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-06 09:58:10 |
合計ジャッジ時間 | 13,386 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 43 |
ソースコード
use proconio::input; fn main() { input! { n:usize, mut x:usize, mut y:usize, } if x > y { (x, y) = (y, x); } if x != 1 { x += 1; } if y != n { y -= 1; } const MOD: usize = 998244353; let m = 1 + y - x; if m == 0 { println!("0"); return; } let mut dp = vec![0; m]; dp[0] = 1; for i in 0..m { if i + 1 < m { dp[i + 1] += dp[i]; dp[i + 1] %= MOD; } if i + 3 < m { dp[i + 3] += dp[i]; dp[i + 3] %= MOD; } } let ans = dp[m - 1]; println!("{}", ans) }