添加 Latex & 部分翻译,同时建议升绿
查看原帖
添加 Latex & 部分翻译,同时建议升绿
750618
elsc楼主2024/8/17 10:42

题面:

题目描述

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

输入格式

第一行四个正整数 nn,mm,ss,dd。

第二行 nn 个正整数 a1a_1,a2a_2,…\dots ana_n。

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

输出格式

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

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

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

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