問題原文 atcoder.jp 解法 とりあえず降順ソート。 ついでに 上位 番以内に入るために最低限必要なボーダーも求めておく。 番目が採用されるような時、 番目も採用されるので、単調性があることがわかる。 つまり答えの境界を二分探索できる。 ここからは二…

問題原文 atcoder.jp 解法 分で作業が終えることができる時、 分でも作業を終えられる。 つまり単調性があるので、答えを二分探索できる。 次に二分探索内の判定を考える。 これは左詰め（あるいは右詰め）をするように貪欲的に点検していくのが最適。 ただ…