結果
問題 |
No.2982 Logic Battle
|
ユーザー |
|
提出日時 | 2024-12-27 21:35:29 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 744 bytes |
コンパイル時間 | 25,327 ms |
コンパイル使用メモリ | 378,404 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-27 21:35:56 |
合計ジャッジ時間 | 26,336 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 13 WA * 25 |
ソースコード
use proconio::input; fn main() { input! { n:usize, a:[[usize;3];n], } let mut dp = vec![[(0, 0); 3]; n]; for i in 0..3 { dp[0][i] = (a[0][i], a[0][i].saturating_sub(1)); } for i in 1..n { for j in 0..3 { for k in 0..3 { if j == k { continue; } if dp[i][k].0 < dp[i - 1][j].0 + dp[i - 1][j].1 + a[i][k] { dp[i][k].0 = dp[i - 1][j].0 + dp[i - 1][j].1 + a[i][k]; dp[i][k].1 = (dp[i - 1][j].1 + a[i][k]).saturating_sub(1); } } } } let ans = dp[n - 1][0].0.max(dp[n - 1][1].0).max(dp[n - 1][2].0); println!("{}", ans); }