2020/08/23

競プロ

• AtCoder 4AC

B - Powers of two

解説AC：60分

とっかかりはつかめていたが、疲れていて粘れなかった。勿体無い。

ペアを作る問題は、最大のもの or 最小のものから貪欲に作っていくと個数を最大化できることがある、という定石を使う問題。

今回は2べきのペアを作る問題だが、手持ちのボールのうち最大のものをみると、加えて2べきになる数は一意に定まるということがわかる。setに突っ込んで、あればカウントしてペアを削除、なければ最大のものだけを削除、という操作を行っていけばよい。

---

遊んでた。楽しかった。