ABC 401-500/ABC419B - Get Min - 競技プログラミング用 知識集積所【8/17更新】

---

問題

ABC419B

必要知識

A問題レベルのものは省略

• priority_queue※

考え方

priority_queue※の基本的な使い方通りにやるだけ。

解答例

解答例

注意点

別解

愚直に最小値を出してもよい

B問題なら実行制限時間は気にしなくてよい。
そのため、毎回forループで最小値を探索、min_element関数※を使う、set※やmap※を使う、などで毎回最小値を探してもよい。
出力した後で削除するのが大変だが……。