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

描述 每一年奶牛们都要举办各类特殊版本的跳房子比赛，包括在河里从一个岩石跳到另外一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每一个岩石与起点的距离分别为Di (0 < Di < L)。spa 在比胜过程中，奶牛轮流从起点出发，尝试到达

>>阅读原文<<