题面:
题目描述
一场跑步比赛在一条数轴上进行,从原点开始向右奔跑。赛程的长度为 m,其中有 n 个位置不同障碍,分布在 x1,x2,…,xn 处。运动员在连续跑步至少 s 个单位(并且不碰到障碍)以后可以跳起越过障碍,但跳跃距离不能超过 d 个单位。求一种可以完成比赛的移动序列。
输入格式
第一行四个正整数 n,m,s,d。
第二行 n 个正整数 a1,a2,…an。
保证 1≤n≤200000, 2≤m≤109, 1<=s,d<=109, 1≤ai≤m−1。
输出格式
如果运动员无法到达终点,输出 IMPOSSIBLE。
否则,每行用以下的形式输出移动序列:
RUN x,表示运动员跑着前进 x 个单位。
JUMP x,表示运动员跳越前进 x 个单位。
### 题目描述
一场跑步比赛在一条数轴上进行,从原点开始向右奔跑。赛程的长度为 $m$,其中有 $n$ 个位置不同障碍,分布在 $x_1, x_2, \dots, x_n$ 处。运动员在连续跑步至少 $s$ 个单位(并且不碰到障碍)以后可以跳起越过障碍,但跳跃距离不能超过 $d$ 个单位。求一种可以完成比赛的移动序列。
### 输入格式
第一行四个正整数 $n, m, s, d$。
第二行 $n$ 个正整数 $a_1, a_2, \dots a_n$。
保证 $ 1 \le n \le 200000$, $2 \le m \le 10^9$, $1<=s,d<=10^9$, $1 \le a_i \le m - 1$。
### 输出格式
如果运动员无法到达终点,输出 ``IMPOSSIBLE``。
否则,每行用以下的形式输出移动序列:
1. ``RUN x``,表示运动员跑着前进 $x$ 个单位。
2. ``JUMP x``,表示运动员跳越前进 $x$ 个单位。
这道题目细节多,较为复杂,建议升绿。