CODE FESTIVAL 2018 Final (Parallel):C - Telephone Charge
問題
解法
「全てのプラン に対して、通話時間が 分の場合には他のどのプランよりも通話料金が 円以上安くなることが保証され」ているので,A が T を超えるプランと超えないプランの2つについて料金を計算し,min を取ればよい.O(NlogN + M).
解答
一発 AC だったのでよかった.
「全てのプラン に対して、通話時間が 分の場合には他のどのプランよりも通話料金が 円以上安くなることが保証され」ているので,A が T を超えるプランと超えないプランの2つについて料金を計算し,min を取ればよい.O(NlogN + M).
一発 AC だったのでよかった.