hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://yukicoder.me/problems/no/794 解説 https://yukicoder.me/submissions/319074まず、Aはソート可能なのでソートする。 ペアを考えると、A「どちらもK/2以下」、B「片方K/2以下、もう片方K/2より大きい」になる。 重要なのが、AのペアとBのペアの個数は同じであるということ。 ここで、どっちの組み合わせから数えようかとなるが、AのペアはK/2以下から適当に選べるが、BのペアはK/2より大きい数によってK/2以下の選べる数が変わる。 なので、制約の厳しいBのペアから数え上げることにしよう。 Bのペアは大きい順からペア… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F02%2F23%2F104109" 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 10:41:09 rich https://blog.hamayanhamayan.com/entry/2019/02/23/104109 1.0 100%