require "pry" # ---------------------------------------------------------- # ■ 問題 # https://atcoder.jp/contests/abc115/tasks/abc115_b # ■ 前提条件 # 1. 高羽はN個の商品を購入しようとしている # 2. N個の中で一番高い商品を低下の半額で購入す…