きろく

特筆すべき記録のまとめ

CODE FESTIVAL 2018 Final (Parallel):C - Telephone Charge

問題

beta.atcoder.jp

解法

全てのプラン i に対して、通話時間が Ai 分の場合には他のどのプランよりも通話料金が 1 円以上安くなることが保証され」ているので,A が T を超えるプランと超えないプランの2つについて料金を計算し,min を取ればよい.O(NlogN + M).

解答

beta.atcoder.jp

一発 AC だったのでよかった.

f:id:babcs2035:20181124180107p:plain