ntk_ta01 https://blog.hatena.ne.jp/ntk_ta01/ ntk log ntk https://ntk-ta01.hatenablog.com/ 競プロ WriterがE869120さんとsquare1001さんの双子なので別解がたくさん紹介されている．公式解法3に近いが，途中でheapqに追加していくというよりは，次の候補を先に全部追加して解いた． D - Cake 123 解法 制約からAとBの和は全列挙できるので，まずそれを行う．AとBの和の配列ABを降順ソートし，ABの先頭の要素とCの要素それぞれとの和を優先度付きキューに入れる．このとき，和とABのindexをペアにしてから入れる． それからK回優先度付きキューから値を取り出す．i回目の操作では，i番目に大きいAとBとCの和が取り出せる． ABのindexをインクリメントしてから，その… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fntk-ta01.hatenablog.com%2Fentry%2F2020%2F11%2F11%2F102053" title="ABC123 D - Cake 123 - ntk log ntk" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-11-11 10:20:53 rich https://ntk-ta01.hatenablog.com/entry/2020/11/11/102053 1.0 100%