問題設定 整数二分探索とは，以下の矢印の位置を求める問題である。 パターンA パターンB 解き方 前提として，範囲を閉区間で扱うと微妙にバグるので半開区間で扱う。while文の条件はどちらのパターンでも ub - lb > 1 である。 パターンA [lb, ub) として範…

23:26追記 私の考えていた80点解法は100点解法だったようです http://www.slideshare.net/chokudai/codefestival2015quala 問題文 http://code-festival-2015-quala.contest.atcoder.jp/tasks/codefestival_2015_qualA_d 20点解法 次のようなケースを考える …