くろたんく雑記帳

日常とか、わんちゃんとか、機械学習とか、競プロとか、

MENU

優先度付きキュー

Python3で解く AtCoder Beginner Contest 141 D - Powerful Discount Tickets

リスト内のmaxの値が必要なパターン。 これをそのままやらずに、優先度付キューを使う。 Pythonのheapqは最小値をpopするので注意。 概要 解くときに考えた内容 コード 概要 問題 個商品がある。 枚商品券がある。 円の商品に商品券を枚使うと商品の値段が(…