Submission #72044449

---

Source Code Expand

use proconio::input;
fn is_avr(a: &[usize]) -> bool {
    return (a[0] == a[1]) && (a[2] == a[3]) && (a[1] == a[3]);
}
// fn dfs(a: Vec<usize>, min: usize) -> usize {
//     let mut mini = min;
//     // eprintln!("{mini},{a:?}");
//     if a.len() < 4 {
//         return mini;
//     }
//     for i in 0..a.len() - 3 {
//         if is_avr(&a[i..=i + 3]) {
//             let mut aa = a.clone();
//             let removed: Vec<_> = aa.drain(i..=i + 3).collect();
//             // eprintln!("remove {removed:?}");
//             mini = mini.min(dfs(aa, mini - 4));
//             return mini;//貪欲で行ける
//         }
//     }
//     return mini;
// }
// fn donyoku(a: &mut Vec<usize>) -> usize {
//     // eprintln!("{a:?}");
//     if a.len() < 4 {
//         return a.len();
//     }
//     for i in 0..a.len() - 3 {
//         if is_avr(&a[i..=i + 3]) {
//             let _ = a.drain(i..=i + 3);
//             break;
//         }
//     }
//     // donyoku(a);
//     return a.len();
// }
// fn main() {
//     input! {
//         n:usize,
//         mut a:[usize;n],
//     }
//     let mut mini = a.len();
//     loop {
//         let don_mini = donyoku(&mut a);
//         if don_mini == mini {
//             break;
//         } else {
//             mini = don_mini;
//         }
//     }
//     println!("{}", mini)
// }
// //01234 len=5 0 1
fn main() {
    input! {
        n:usize,
        mut a:[usize;n],
    }
    let mut i = 0;
    let mut a_len = a.len();
    while i < a_len.saturating_sub(4) {
        if is_avr(&a[i..i + 4]) {
            let _ = a.drain(i..i + 4);
            a_len -= 4;
            // println!("{a:?},{a_len},{},{i}", a.len());
            if i > 4 {
                i -= 4
            } else {
                i = 0
            }
            // println!("{a:?},{a_len},{},{i}", a.len());
            continue;
        }
        i += 1;
    }
    // for i in 0..a.len().saturating_sub(4){
    //     if
    // }
    println!("{}", a_len)
}

Submission Info

Judge Result