二分查找---河中跳房子

http://noi.openjudge.cn/ch0111/10/ 问题描述 ： 每一年奶牛们都要举办各类特殊版本的跳房子比赛，包括在河里从一个岩石跳到另外一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L ≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有 N (0 ≤ N ≤ 50,000) 个岩石，每一个岩石与起点的距离分别为

>>阅读原文<<