けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

priority_queue:次の大きさのものを求める

AtCoder ABC 297 E - Kth Takoyaki Set (1Q, 緑色, 500 点)

よくある priority queue の使い方! 問題へのリンク 問題概要 個の正の整数 から重複を許して何個か選んだ総和として考えられる値のうち、小さい方から 番目の値を求めよ。 制約 考えたこと この手の priority queue の使い方はよくある。「小さい順に 個を…