提出 #60059565

---

ソースコード 拡げる

use proconio::marker::Usize1;

fn main() {
    proconio::input! {
        n: usize,
        xs: [Usize1; n],
    }
    let f = |s| {
        let mut res = 0;
        let mut l = s - 2;
        let mut cnt = vec![0; n];
        let mut ovf = 0;
        for r in (s..=n).step_by(2) {
            cnt[xs[r - 1]] += 1;
            if cnt[xs[r - 1]] == 2 {
                ovf += 1;
            }
            while r > l {
                if xs[r - 1] != xs[r - 2] || ovf > 0 {
                    l += 2;
                    cnt[xs[l - 1]] -= 1;
                    if cnt[xs[l - 1]] == 1 {
                        ovf -= 1;
                    }
                } else {
                    break;
                }
            }
            res = res.max(r - l);
        }
        res
    };
    let res = f(2).max(f(3));
    println!("{res}");
}

提出情報

ジャッジ結果