Codeforces Round 961 (Div. 2)

　B2もDも解けず。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round 961 (Div. 2) B2が分からず、D高速化できず。
A [n,n-1,n-1,...,2,2,1,1]の累積和。
B1 xとx+1を使う合計回数を全探索
B2 回数はm/xの周囲だけで良さそう→WA
C 前回の操作回数が30回を超えていたら、前回-30回は少なくとも行う、としたら通ったが誤差とか自信ない（logで処理）。

— titia (@titia_til) July 23, 2024

B2. Bouquet (Hard Version)

　こたつがめさんの放送の振り返りを見てAC。

　x,x+1が使う候補のとき、

・xをできるだけ使う　→　x+1をできるだけ使う　→　xのものをx+1に変換する

　で良いのではないか、というのはコンテスト中にも考えていた。（それで本当に良いのかは分かっていなかったが）

　ただ、ツイートの方法で良いと思ったため方針転換できなかった。

　x,x+1を使う個数の和をm/x個とすると、その個数がxの個数より大きかったとき、最低でも、求める数より大きくなってしまう。それでダメだった。

　（簡単に反例が見つかるかと思ったが、そう簡単でもなかった。ランダムテスト書くしかなかったか）