2022-07-25 ABC046 の A, B, C, D を解いた
ABC046 : AtCoder Beginner Contest 046 の A, B, C, D を解いた。
- A - AtCoDeerくんとペンキ
https://atcoder.jp/contests/abc046/tasks/abc046_a
- 提出: https://atcoder.jp/contests/abc046/submissions/33515831
abc.into_iter().collect::<HashSet<_>>().len()
- B - AtCoDeerくんとボール色塗り
https://atcoder.jp/contests/abc046/tasks/abc046_b
- 提出: https://atcoder.jp/contests/abc046/submissions/33515848
k * (k - 1).pow((n - 1) as u32)
- C - AtCoDeerくんと選挙速報
https://atcoder.jp/contests/abc046/tasks/arc062_a
- 提出: https://atcoder.jp/contests/abc046/submissions/33516581
- 高橋くんの個数を
C_t青木くんの個数をC_aとする - それぞれの初期状態は
C_tがT_1でC_aがA_1になる - 個数が
T_i : A_i (i >= 2)にしないといけない C_t <= T_i * xとC_a <= A_i * xを同時に満たすxを求めてC_tC_aを更新していく((T_i + C_t - 1) / T_i).max(((A_i + C_a - 1) / A_i))で求められるN個の速報に対して↑で個数を計算して最後に足したものが答えになる
- D - AtCoDeerくんと変なじゃんけん
https://atcoder.jp/contests/abc046/tasks/arc062_b
- 提出: https://atcoder.jp/contests/abc046/submissions/33518284
- パーを出さないときが最低スコア (
-P) - 相手がパーを出さないときが最高スコア (
N / 2) - 出すタイミングによってスコアは変わるが終わりまでにパーを出せるだけ出すのが最善
- パーにはパーをあわせて、それ以外のグーに可能なだけパーをあわせる
- 相手のパー分だけスコアが下がるので
N / 2 - P (s.len() / 2).saturating_sub(s.iter().copied().filter(|s_i| s_i == &'p').count())
rust-musl-builder を使った。 Docker イメージのサイズを削減するために FROM scratch にしたい・静的にリンクしたい。そこで rust-musl-builder を使った。
https://github.com/emk/rust-musl-builder https://blog.rust-jp.rs/tatsuya6502/posts/2019-12-small-docker-image/
90MB → 9MB 程度まで縮んだ。良い。
妻も下の子も陽性。ぼくものどが痛いような……。
今日のコミット。