Python アルゴリズム

目指せAtcorder茶色12

競技プログラミングの鉄則　
A12
B12
クリア！

2分探索は、順番に並んだ配列だけでなく、単純に増加していく答えに対しても使用できる。
検索する要素のindexの一番左をL、一番右をRとすると、配列を二分探索するときは、答えのindexを
（L+R)/2としていたが、二分探索していき、LとRが重なるところを答えのindexとする（つまり答えはL）
とするテクニックがある。

-Python, アルゴリズム