備忘録代わりに精進記録を載せていくつもりです。大きい数字から、ペアを決めていきます。作ることができる2べきの数は、1種類しか存在しません。なります、こちらも設定した条件通りです)。よって、1種類しか存在しないのなら、そのペアは真っ先に選択すべきです。これは以下のようにして背理法によって証明されます(間違っていたらごめんなさい)。和が2べきになるとします。中でのペアの最大数を考えることにします。ペアを選ばない方が全体の最大数が多くなると仮定します。以上となることになります。なっていなければなりません。カバーしきらなければならないからです。あることと矛盾します。個が答えの最大値となります。降順でソートし、大きい数字から順番に、2べきをつくれるような相方が存在すればペアを作り...ということを繰り返していけば、最終的なペアの個数が求まります。(1)注目記事はてなブログをはじめよう!emtubasaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。