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

http://noi.openjudge.cn/ch0111/10/ 問題描述 ： 每一年奶牛們都要舉辦各類特殊版本的跳房子比賽，包括在河裏從一個岩石跳到另外一個岩石。這項激動人心的活動在一條長長的筆直河道中進行，在起點和離起點L遠 (1 ≤ L ≤ 1,000,000,000) 的終點處均有一個岩石。在起點和終點之間，有 N (0 ≤ N ≤ 50,000) 個岩石，每一個岩石與起點的距離分別爲

>>阅读原文<<