Submission #47576319

Source Code Expand

use std::collections::{BTreeMap, BTreeSet};

use ac_library::Dsu;
use proconio::input;

fn main() {
    input! {
        n: usize,
        a: [usize; n],
    };
    let map = a
        .iter()
        .copied()
        .collect::<BTreeSet<_>>()
        .into_iter()
        .enumerate()
        .fold(BTreeMap::new(), |mut m, (i, k)| {
            m.insert(k, i);
            m
        });
    let mut dsu = Dsu::new(map.len());
    for i in 0..n / 2 {
        let (a_i, a_j) = (a[i], a[n - 1 - i]);
        dsu.merge(map[&a_i], map[&a_j]);
    }
    let ans = map.len() - dsu.groups().len();
    println!("{}", ans);
}

Submission Info

Submission Time
Task D - KAIBUNsyo
User bouzuya
Language Rust (rustc 1.70.0)
Score 400
Code Size 620 Byte
Status AC
Exec Time 63 ms
Memory 24488 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 31
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 1936 KiB
sample_02.txt AC 1 ms 1948 KiB
sample_03.txt AC 0 ms 1992 KiB
test_01.txt AC 0 ms 1820 KiB
test_02.txt AC 1 ms 1840 KiB
test_03.txt AC 1 ms 2052 KiB
test_04.txt AC 1 ms 2008 KiB
test_05.txt AC 1 ms 2092 KiB
test_06.txt AC 0 ms 2040 KiB
test_07.txt AC 58 ms 15552 KiB
test_08.txt AC 54 ms 12212 KiB
test_09.txt AC 7 ms 2892 KiB
test_10.txt AC 49 ms 13868 KiB
test_11.txt AC 15 ms 6412 KiB
test_12.txt AC 2 ms 2152 KiB
test_13.txt AC 23 ms 8608 KiB
test_14.txt AC 33 ms 9488 KiB
test_15.txt AC 33 ms 6656 KiB
test_16.txt AC 63 ms 16388 KiB
test_17.txt AC 33 ms 12152 KiB
test_18.txt AC 37 ms 11852 KiB
test_19.txt AC 58 ms 13124 KiB
test_20.txt AC 60 ms 14088 KiB
test_21.txt AC 61 ms 14972 KiB
test_22.txt AC 63 ms 15584 KiB
test_23.txt AC 44 ms 24488 KiB
test_24.txt AC 28 ms 12960 KiB
test_25.txt AC 32 ms 17200 KiB
test_26.txt AC 6 ms 6556 KiB
test_27.txt AC 37 ms 10960 KiB
test_28.txt AC 36 ms 10948 KiB