建议添加 LATEX & 升绿
查看原帖
建议添加 LATEX & 升绿
750618
elsc楼主2024/8/17 10:34

题面:

题目描述

一场跑步比赛在一条数轴上进行,从原点开始向右奔跑。赛程的长度为 mm,其中有 nn 个位置不同障碍,分布在 x1,x2,…,xnx_1, x_2, \dots, x_n 处。运动员在连续跑步至少 ss 个单位(并且不碰到障碍)以后可以跳起越过障碍,但跳跃距离不能超过 dd 个单位。求一种可以完成比赛的移动序列。

输入格式

第一行四个正整数 n,m,s,dn, m, s, d。

第二行 nn 个正整数 a1,a2,…ana_1, a_2, \dots a_n。

保证 1≤n≤200000 1 \le n \le 200000, 2≤m≤1092 \le m \le 10^9, 1<=s,d<=1091<=s,d<=10^9, 1≤ai≤m−11 \le a_i \le m - 1。

输出格式

如果运动员无法到达终点,输出 IMPOSSIBLE。 否则,每行用以下的形式输出移动序列:

  1. RUN x,表示运动员跑着前进 xx 个单位。
  2. JUMP x,表示运动员跳越前进 xx 个单位。
### 题目描述
一场跑步比赛在一条数轴上进行,从原点开始向右奔跑。赛程的长度为 $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$ 个单位。

这道题目细节多,较为复杂,建议升绿。

2024/8/17 10:34
加载中...