|NOIOJ|NOIP2015|二分|10:河中跳房子

描述 每一年奶牛們都要舉辦各類特殊版本的跳房子比賽，包括在河裏從一個岩石跳到另外一個岩石。這項激動人心的活動在一條長長的筆直河道中進行，在起點和離起點L遠 (1 ≤ L≤ 1,000,000,000) 的終點處均有一個岩石。在起點和終點之間，有N (0 ≤ N ≤ 50,000) 個岩石，每一個岩石與起點的距離分別爲Di (0 < Di < L)。spa 在比勝過程中，奶牛輪流從起點出發，嘗試到達

>>阅读原文<<