2024-03-01 バリウム / 競プロ典型 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
- kireta 1 commit