結果
問題 |
No.1492 01文字列と転倒
|
ユーザー |
|
提出日時 | 2024-09-28 10:09:07 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1,190 ms / 4,000 ms |
コード長 | 732 bytes |
コンパイル時間 | 12,846 ms |
コンパイル使用メモリ | 378,564 KB |
実行使用メモリ | 17,704 KB |
最終ジャッジ日時 | 2024-09-28 10:09:33 |
合計ジャッジ時間 | 23,330 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
use proconio::input; fn main() { input! { n:usize, m:usize, } let mut dp = vec![vec![0; n * n + 1]; n + 1]; dp[0][0] = 1; for i in 1..=n { let mut dp_next = vec![vec![0; n * n + 1]; n + 1]; for j in 0..=n { for k in 0..=n * n { if 0 < j { dp_next[j][k] = dp_next[j][k] + dp_next[j - 1][k]; dp_next[j][k] %= m; } if j < i && j <= k { dp_next[j][k] = dp_next[j][k] + dp[j][k - j]; dp_next[j][k] %= m; } } } dp = dp_next; } for i in 0..=n * n { println!("{}", dp[n][i]); } }