AtCoder Beginner Contest 144：E - Gluttony

問題

https://atcoder.jp/contests/abc144/tasks/abc144_e

解法

「チーム全体の成績を k 以下にすることが出来るか」を基準とする二分探索で答えを求める．これは A を昇順，F を降順にソートしておき，この順番で担当する食べ物を割り当て，それぞれが k 秒以内に食べ終えるための修行回数を計算し，この和が K 以下であるかどうかを計算すればよい．O(Nlog(答え))．

解答

https://atcoder.jp/contests/abc144/submissions/9030374