バリウム / 競プロ典型 90 問 014

人間ドック。はじめてのバリウム。下剤もはじめてだ。

下剤を飲んでお腹を下して「下剤って効くんだな」って思った。

あと白い便が出て「白い！」ってなった。

---

競プロ典型 90 問

• 014 - We Used to Sing a Song Together（★3） https://atcoder.jp/contests/typical90/tasks/typical90_n
  • 提出: https://atcoder.jp/contests/typical90/submissions/50746140
  • うまく説明できないけど、小学生と学校をそれぞれソートしたとき、 i 番目の小学生は i 番目の学校へ通うのが一番短そう
  • 交差していたら交差しない形にしたほうが近くなる……はず

use proconio::input;

fn main() {
    input! {
        n: usize,
        mut a: [i64; n],
        mut b: [i64; n],
    };
    a.sort();
    b.sort();
    let ans = a
        .into_iter()
        .zip(b.into_iter())
        .map(|(a_i, b_i)| (a_i - b_i).abs())
        .sum::<i64>();
    println!("{}", ans);
}

---

今日のコミット。

• rust-atcoder 1 commit
  • typical90 014
• kireta 1 commit
  • Update deps