ABCDFの五完。
コンテスト後のツイート
F SortedMultisetに感謝。丁寧さが1のmultiset、2のmultiset(Bとする)と、機嫌が良い上位len(B)個のmultiset Cと、それ以外Dとを持つ。len(B)の大きさに従い、Cの小さいものとDの大きいものを入れ替えながら計算。定数倍で1testcase通らず、似たコードをたくさん投げたら通った。
— titia (@titia_til) January 10, 2026
E - Cookies
コンテスト中に書いていた方針でAC。
コンテスト中、例題を解いた経験があると思ったが、実際正しかった(どの問題かは探せなかったけど)。そして、Aを降順にソートして、[K,0,0,0,0]からはじめて、一つずつずらしていく探索をすれば良い……という方針もできていた。
ただ、コンテスト中は、Kの値が大きいことに混乱して、[K,0,0,0,0]のような配列で扱えると気付かず、Counterを持ち出していた。そのため実装でCounterのhashを求めなければいけなくなったりし混乱。
そして、hash値を求めているのにその値を使い忘れたり、値が0のときはじくのを忘れたりしてWAが取れぬまま終了した。
コンテスト中は混乱して、正しいことを書いているのか分からなくなっていたけど、落ち着くことさせできればコンテスト中に通すことも可能だった気がする。