2023-08-30 ABC169 A, B, C, D, E を解いた
bouzuya/kireta 。 ReactNative から WebView 経由で WASM でつくった関数を呼び出すところまで。
『エイリアン 3 』を観た。熱して冷やす。
ABC169 : AtCoder Beginner Contest 169
- A - Multiplication 1 https://atcoder.jp/contests/abc169/tasks/abc169_a
- B - Multiplication 2
https://atcoder.jp/contests/abc169/tasks/abc169_b
- 提出: https://atcoder.jp/contests/abc169/submissions/45053176
checked_mul
でオーバーフローに注意しつつかけていく
- C - Multiplication 3
https://atcoder.jp/contests/abc169/tasks/abc169_c
- 提出: https://atcoder.jp/contests/abc169/submissions/45053191
- 文字列として解釈して
'.'
を削ってusize
にして掛けたあと100
で割った
- D - Div Game
https://atcoder.jp/contests/abc169/tasks/abc169_d
- 提出: https://atcoder.jp/contests/abc169/submissions/45053235
- 素因数分解して q が 1 + 2 + 3 ... の等差数列の何個分かを数えた
- E - Count Median
https://atcoder.jp/contests/abc169/tasks/abc169_e
- 提出: https://atcoder.jp/contests/abc169/submissions/45053337
- エスパー
- 中央値の最小から最大までたぶんすべて実現できるだろうと推測して求めた
- F - Knapsack for All Subsets
https://atcoder.jp/contests/abc169/tasks/abc169_f
- 未着手
use proconio::input;
fn main() {
input! {
n: usize,
ab: [(usize, usize); n],
};
let mut a = ab.iter().copied().map(|(a_i, _)| a_i).collect::<Vec<_>>();
let mut b = ab.iter().copied().map(|(_, b_i)| b_i).collect::<Vec<_>>();
a.sort();
b.sort();
let (bottom, top) = if n % 2 == 0 {
(a[n / 2 - 1] + a[n / 2], b[n / 2 - 1] + b[n / 2])
} else {
(a[n / 2], b[n / 2])
};
let ans = top - bottom + 1;
println!("{}", ans);
}
今日のコミット。