2022-08-25 ARC146 の A, B を解いた - blog.bouzuya.net

ARC146 : AtCoder Regular Contest 146 の A, B を解いた。

A - Three Cards https://atcoder.jp/contests/arc146/tasks/arc146_a
- 提出: https://atcoder.jp/contests/arc146/submissions/34327926
- 1WA
- 最初降順にソートして先頭 3 枚を出力したら WA
- 3 枚で桁数が確定したら、あとは並びをすべて試して一番大きいものを出力した
- 桁数ごとに並べて……としているけど降順ソートして取り出しても同じだった……
B - Plus and AND https://atcoder.jp/contests/arc146/tasks/arc146_b
- 提出: https://atcoder.jp/contests/arc146/submissions/34328553
- 3WA
- 答えを二分探索する
- 判定は A_i を二分探索の mid にする操作回数の小さいものから K 個を選んだ和が M 以下なら OK
- 並び替えて O(NlogN) ビット数分で 10 倍くらいにはなりそうだけど間に合いそうと判断した
- A_i を mid にする操作回数の実装を誤って 3WA

bouzuya/rust-sandbox の twiq で Firestore を使った EventStore の実装が書き込み側がとりあえず動く状態になった。次は読み込み側。最後にエラーまわりかな……。

今日のコミット。