2022-05-24 ABC089 の A, B, C, D を解いた

ABC089 : AtCoder Beginner Contest 089 の A, B, C, D を解いた。

A - Grouping 2 https://atcoder.jp/contests/abc089/tasks/abc089_a
- 提出: https://atcoder.jp/contests/abc089/submissions/31934072
- n / 3 (切り捨て)
B - Hina Arare https://atcoder.jp/contests/abc089/tasks/abc089_b
- 提出: https://atcoder.jp/contests/abc089/submissions/31934088
- 問題文をちゃんと読んでいなかったので BTreeSet に入れて数を数えた
- ちゃんと読めば黄色の有無だけ確認すれば良いので s.contains('Y') で十分
C - March https://atcoder.jp/contests/abc089/tasks/abc089_c
- 提出: https://atcoder.jp/contests/abc089/submissions/31934152
- MARCH の各文字ごとの個数を数えて 5 つから 3 つを選ぶすべての組み合わせについて個数をかけ合わせたものを求めて和を取れば良い
D - Practical Skill Test https://atcoder.jp/contests/abc089/tasks/abc089_d
- 提出: https://atcoder.jp/contests/abc089/submissions/31934706
- D ずつ規則的に動くので累積和を D 個持てば各クエリに O(1) で答えられる
- 累積和の作成時はまず値ごとの位置を求めておかないと毎回数字の書かれている位置を探すと間に合わない

bouzuya/rust-examples に time1 を追加した。

crates:time を試している。 chrono よりも使いやすそうに見える。ただ既定の to_string がイマイチで formatting は必須っぽく見えた。

今日のコミット。