拡張ダイクストラ

AtCoder abc246 参加メモ

AtCoder Beginner Contest 246 - AtCoder の参加メモ C - Coupon greedy。 クーポンでX円値引きできる商品はクーポンを使えるだけ使って良い。 X円未満しか値引きできない商品だけ残ったときは、降順にソートして値段が高いものから順番にクーポンを使ってい…