きろく

特筆すべき記録のまとめ

AtCoder Beginner Contest 121:C - Energy Drink Collector

問題

atcoder.jp

解法

どの店も1本ごとに値段が決まっているので,1本ごとの値段が安い店から順番に出来るだけ買うのが最適.M 本買えるまで安い順に店を当たっていく.ソートがボトルネックとなり O(NlogN).

解答

atcoder.jp

くだらないタイプミスによる実装ミスをして 1 WA してしまった...

f:id:babcs2035:20190309223041p:plain