ABC297 E - Kth Takoyaki Set (500) - procon-kirokuyou

ABC297 E - Kth Takoyaki Set (500)

優先度付きキューで金額が小さい方から見ていく

遷移先として$ N種類のたこ焼きのどれか1つを買う

既に同じ金額を見た場合は飛ばす

最大で$ NK回遷移を試すことになるが$ N \le 10と小さいのでなんとかなる

問題: https://atcoder.jp/contests/abc297/tasks/abc297_e

提出: https://atcoder.jp/contests/abc297/submissions/40468318

#ABC297 #500pt #E #ABC #AtCoder

#優先度付きキュー