さっさと3完したけどDの解法が生えずに終了。 だいたい解法がDPの時はいつもこんな感じなので現状では良しとしよう。 A - Discount Fare X + Y/2をする。 B - Palace 一個ずつ比較していって平均との差が最も小さいindexおよびその差を記録しておく。 本番で…