問題 atcoder.jp 解法 問題を一見すると 「どの商品に何枚半額割引券を使えばよいか？」 という問題に見える。 だが半額割引券を1枚ずつ使っても結果は変わらない。 なので、 「一番値段が高い商品に1枚ずつ割引券を使う」 という貪欲法で解ける。 あとは、…