Codeforces Round 1011 (Div. 2)

　Cまで三完というまずい成績。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round 1011 (Div. 2) DもEも解けずまずい！
A 高々1回でOK
B 最初の0とその隣に処理。まだ0が含まれているなら、残りを処理。
C max(x,y)にkを足して桁が変わるところを見る。
D 考えていたのは嘘貪欲だったぽい。
E a=A[i]について、{a-B[i]の約数}が候補ということから絞ろうとしていた。

— titia (@titia_til) March 22, 2025

D. Serval and Kaitenzushi Buffet

　解説AC。

　heapqを使って上手くやる問題だと見てすぐ思い、それはあっていたのだが……。

　後ろから見てheapqで、それまでで最も良いのを出していく感じだと考えてしまったが、これだと上手くいかない。

　寿司を取る回数の最大回数が決まり、その回数だけ取るべき、というのが重要。そうすると、一回目、二回目……について、どの範囲の寿司から取れるかが定まり、heapqで答えを求めることができる。

　各回について、どの範囲の寿司を取ることができるかと考えなくてはいけなかった。愚直解（DP）と比較し、自分の解法がどういうケースで落ちるかも分かったのだけど、答えにたどりつけず。こういうときはどうすれば良いのだろうか……。

E. Serval and Modulo

　解法ツイートを見てAC。

　kはsum(A)-sum(B)の約数になる。言われてみれば確かに……。