最近あまり競プロできていなかったので久しぶりの更新です．さて，人生初のオンサイトコンテストであるCode Thanks Festivalに参加してきました！ おそらくレベル的にはThanksもまだ厳しいくらいだったのですが，たまたま予選Bで相性のいい問題が早解きでき…

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