题目内容

一年一度的运动会到了，塔塔参加了障碍赛跑。

比赛的跑道是一条长度为$L$的直线，起点的坐标为$x_0=0$，终点的坐标为$x_{n+1}=L$。赛道上共有$n$障碍物，第$i$个障碍物位于$x_i=a_i+0.5$的位置。

思路

  此题主要也是通过模拟贪心的方式来得出是否满足条件，一共需要跳m次，每次跳b距离，所以跳跃则固定为mb，在L中其他的距离需要自己走，距离为L-mb，也就是说我们可以通过贪心的方式来求出至多可以走多少的距离，如果这个距离大于L-m*b，则代表我们必有方案可以走完，所以只需要求出贪心可走的最大距离，方式则为，从左至右遇到障碍则跳

代码

c++

#include <bits/stdc++.h>
using namespace std;
#define ll long long
void solve() {