ABC 401-500/ABC423D - Long Waiting - 競技プログラミング用 知識集積所

---

問題

ABC423D

必要知識

B以下レベルの内容は省略

• 特になし

考え方

わりとそのまま実装するだけ。

来る順に

• 必要なだけ席が空くまで待つ
• 客がまだ来ていなければ来るまで待つ
• 店内に入れる

をすればよい。

席がいつ空くかの処理は、客が入るときに退店予定時刻と人数をpriority_queue※に入れて管理すればよい。

解答例

解答例

注意点

long long型を使う

店の席数と同じ人数かつ長居する客がいっぱいいると、容易にint型から溢れる。
時刻を扱うところはlong long型にしておくこと。

別解