答えの二分探索

これはステージング環境です。5 秒後に自動的に本番環境 (https://dic.kimiyuki.net) にリダイレクトされます。リダイレクトを抑止したい場合は #noredirect を付けた URL /tenkei/bininary-search-the-answer#noredirect を利用してください。
このページは下書きです。5 秒後に自動的にトップページ (https://dic.kimiyuki.net) にリダイレクトされます。リダイレクトを抑止したい場合は #noredirect を付けた URL /tenkei/bininary-search-the-answer#noredirect を利用してください。
name
答えの二分探索
short description
二分探索を用いると「得られる点数の最大値を求める」という最大化問題を「ある点数を得ることは可能か求める」という判定問題に帰着させられる。

例題

リンク