hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://products.sint.co.jp/hubfs/resource/topsic/pgb/3-1.pdf 解説 入力例で正しいことしか確認できていません！落ちる可能性ありますので、ご注意ください （本番では、Aの配列サイズをNにしていて落ちた） 公式解説 とりあえず、入力の配列の順番に特に制約が無いので、ソートしておこう。 最小値の最大化なので、競技プログラミングの常套テクで言うと「二分探索」になるので、とりあえずそれで考えてみる。 下限をmiとすると、ソート済みの最初の要素が割り当て可能な数は、末尾のある一定の区間のどれかになる。 その次の要素も末尾のある一定の区間のどれか… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F09%2F28%2F201931" title="距離最小最大 [PG BATTLE 2019 かつおぶし A] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-09-28 20:19:31 rich https://blog.hamayanhamayan.com/entry/2019/09/28/201931 1.0 100%