bisectを用いた解法。
http://paiza.jp/poh/ec-campaign/result/52b22ab01f771341b1e72d78a14961b2
Test case 1 実行時間：0.09 秒
Test case 2 実行時間：0.15 秒
Test case 3 実行時間：1.81 秒