P5447. 巷道穿梭

场次：2026年9月15日 · 来源：CodeFun2000 P5447

题目描述

质检员小柯在城南自动化立库核对巷道穿梭车的行程日志。巷道是一条长度为 $L$ 的直线导轨，穿梭车抵达 $0$ 端或 $L$ 端时，限位器会立刻使其掉头。

已知穿梭车的初始位置 $s$ 与初始朝向 $d$ ，随后依次执行 $n$ 条调度指令。每条指令要求沿当前朝向行驶距离 $a_i$ ，途中允许反复撞限位并掉头。请根据日志计算限位触发总次数、最终位置与最终朝向。

若初始时 $s = 0$ 且 $d = L$ ，则视为执行第一条指令前已完成掉头，初始朝向按 $R$ 处理；若初始时 $s = L$ 且 $d = R$ ，则初始朝向按 $L$ 处理。该初始修正不计入触发次数，仅在执行指令的行驶过程中抵达端点时计一次。

第一行输入四个整数 $n$ （ $1 \le n \le 2 \times 10^5$ ）、 $L$ （ $1 \le L \le 10^9$ ）、 $s$ （ $0 \le s \le L$ ），以及朝向字符 $d \in \{L,R\}$ 。

第二行输入 $n$ 个非负整数 $a_i$ （ $0 \le a_i \le 10^{12}$ ）。

输出限位触发总次数、最终位置与最终朝向。

输入：

4 8 2 L
3 6 10 4

输出：

3 5 R

说明：

初始位置为 $2$ ，朝向为 $L$ ，巷道长 $8$ 。

行驶 $3$ ：向左先走 $2$ 抵达 $0$ 端并掉头（计 $1$ 次），再向右走 $1$ ，停在 $1$ ，朝向 $R$ 。
行驶 $6$ ：向右走 $6$ ，未碰端点，停在 $7$ ，朝向 $R$ 。
行驶 $10$ ：向右先走 $1$ 抵达 $8$ 端并掉头（第 $2$ 次），再向左走 $8$ 抵达 $0$ 端并掉头（第 $3$ 次），再向右走 $1$ ，停在 $1$ ，朝向 $R$ 。
行驶 $4$ ：向右走 $4$ ，停在 $5$ ，朝向 $R$ 。

因此输出 3 5 R。