結果

問題 No.2982 Logic Battle
コンテスト
ユーザー Yukino DX.
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff # 

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);
}
0