Description
炮艇大赛是一项危险的比赛。为了赢得这场比赛，参赛者可能会牺牲自己的生命。
参赛者将会在一条长度为 L 的环形轨道上比赛。在比赛开始时（0时刻），所有参赛者站在轨道不同的位置上，其中第 i 名参赛者站在位置 di ( 0 ≤ d i < L 0≤di<L 0≤di<L ) 上。然后比赛开始。每位参赛者驾驶着它的炮艇，速度为 vi （速度可以为正，可以为负，也可以为0。速度为正表示参赛者顺时针移动，速度为负表示参赛者逆时针移动）。每位参赛者的速度都不同。
第 i 名参赛者有 i 点能量值。在比赛过程中，参赛者们可能会相遇（此处相遇指的是参赛者们在同一时刻恰好落在同一地点）。每两位参赛者 i,j 相遇时，能量值低的参赛者将被击毙出局。
当赛场上只剩下一个人时，比赛结束。
问比赛什么时候结束。
Input
第一行包含两个正整数 n,L ( 1 ≤ n ≤ 1 0 5 ， 1 ≤ L ≤ 1 0 9 1≤n≤10^5，1≤L≤10^9 1≤n≤105，1≤L≤109 )
接下来一行包含 n 个不同的整数 di ( 0 ≤ d i < L 0≤di<L
最低0.47元/天 解锁文章
1297
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
