drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder400点 ABC-D データ構造 priority_queue K番目を求める 数列 半分全列挙 二分探索 最適化の考察：探索候補を絞る 水色diff NoviSteps1Q そのまま覚えたい典型問題 priority_queue で動的に 個出力する問題作りたいな〜と思ってぼんやりストックしてた問題と一緒だった！！！！！！ 問題へのリンク 問題概要 個の要素からなる数列 個の要素からなる数列 個の要素からなる数列 が与えられる。 からそれぞれ 1 個ずつとりだして和をとった値は 個考えられるが、それらを大きい順に 個出力せよ。 制約 考えたこと (editorial 解法 3) はそれぞれ大きい順にソートしておく。まず一番大きいのは それぞれの最大値をとったもの で決まりである。ここから priority_queue をうまく用いる。 この次に大きいものは の 3 つの候補があるが、それぞ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2019%2F04%2F07%2F001000" title="AtCoder ABC 123 D - Cake 123 (1Q, 水色, 400 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20K Hatena Blog https://hatena.blog 2019-04-07 00:10:00 rich https://drken1215.hatenablog.com/entry/2019/04/07/001000 1.0 100%