d_tutuz https://blog.hatena.ne.jp/d_tutuz/ 数学/競プロメモ https://tutuz.hateblo.jp/ 問題 https://yukicoder.me/problems/no/794 考え方 きれいな問題で好き。 はソートしても問題がないのでソートする。マッチングする際に が大きい値ほど候補になる相手が厳しく、候補が絞られるので が大きい値から考えていく。 サンプル1 の場合ソート後の数列で考えると以下のようになっていて 4 6 1 2 3 4 の候補になれる数は までである。 番目について考える時、候補の相手は二分探索で求めることができる。 の範囲に対して 以下の最大の要素のindex を求めれば良い。 は偶数なので、 ペアを作れば良い。二分探索する回数は である。また後ろから考えて、すでに … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftutuz.hateblo.jp%2Fentry%2F2019%2F02%2F23%2F142113" title="yukicoder：No.794 チーム戦 - 数学/競プロメモ" 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-02-23 14:21:13 rich https://tutuz.hateblo.jp/entry/2019/02/23/142113 1.0 100%