結果

問題 No.3289 Make More Happy Connection
コンテスト
ユーザー atcoder8
提出日時 2025-10-03 22:28:38
言語 Rust
(1.83.0 + proconio)
結果
WA  
実行時間 -
コード長 812 bytes
コンパイル時間 12,861 ms
コンパイル使用メモリ 397,140 KB
実行使用メモリ 24,284 KB
最終ジャッジ日時 2025-10-03 22:28:54
合計ジャッジ時間 15,803 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 23 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

use proconio::input;

fn main() {
    input! {
        n: usize,
        xy: [[usize; 2]; n],
    }

    let mut dp = [0_usize; 2];
    for window in xy.windows(2) {
        let mut next_dp = [0_usize; 2];
        for from in 0..2 {
            for to in 0..2 {
                let add_score_1 = if window[0][1 - from] == window[1][to] {
                    window[1][to]
                } else {
                    0
                };
                let add_score_2 = if window[1][0] == window[1][1] {
                    window[1][0]
                } else {
                    0
                };
                next_dp[to] = next_dp[to].max(dp[from] + add_score_1 + add_score_2);
            }
        }
        dp = next_dp;
    }

    let max_score = dp[0].max(dp[1]);
    println!("{max_score}");
}
0