题面:
题目描述
一场跑步比赛在一条数轴上进行,从原点开始向右奔跑。赛程的长度为 m,其中有 n 个位置不同障碍,分布在 a1,a2,…,an 处。运动员在连续跑步至少 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$ 个位置不同障碍,分布在 $a_1, a_2, \dots, a_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 \le s, d \le 10^9$,$1 \le a_i \le m - 1$。
### 输出格式
如果运动员无法到达终点,输出 ``IMPOSSIBLE``。
否则,每行用以下的形式输出移动序列:
1. ``RUN x``,表示运动员跑着前进 $x$ 个单位。
2. ``JUMP x``,表示运动员跳越前进 $x$ 个单位。
这道题目细节多,较为复杂,建议升绿。