哞路线

题目描述

贝茜位于一个一维数轴的 $x=0$ 处。 贝茜需要按要求进行移动，所有要求如下： - 贝茜每次向左或向右移动 $1$ 个单位距离。 - 贝茜不能到达 $xN$ 的区域。 - 给定一个长度为 $N$ 的正整数数组 $A_{0},A_{1},…,A_{N-1}$。对于 $0\leq i\leq N-1$，整个移动过程中，贝茜穿过 $x=i+0.5$ 的次数应恰好等于 $A_{i}$。 - 所有移动结束后，贝茜回到 $x=0$。 - 满足上述所有要求的前提下，整个移动过程中，贝茜转向（连续两次移动的方向不一样，视为转向）的次数尽可能少。

请你输出一个满足所有要求的移动方案。 移动方案用一个由 L 和 R 组成的字符串来表示，其中第 i 个字符表示贝茜第 $i$ 次移动的方向（L 为向左，R 为向右）。 提示：贝茜的移动次数应等于 $\sum_{i=0}^{N-1}A_{i}$。

输入格式

第一行包含整数 $N$。 第二行包含 $A_{0},A_{1},…,A_{N-1}$。

输出格式

按题目要求，输出一个满足所有要求的移动方案。 移动方案用一个由 L 和 R 组成的字符串来表示，其中第 $i$ 个字符表示贝茜第 $i$ 次移动的方向（L 为向左，R 为向右）。 如果方案不唯一，输出任意合理方案均可。

2
2 4

RRLRLL

3
2 4 4

RRRLLRRLLL

提示

#### 数据范围 $1\leq N\leq 10^{5}, 1\leq A_{i}\leq 10^{6}, \sum A_{i}\leq 10^{6},$ 保证数据一定有解。

样例1解释

满足所有要求的路线只有一条： 0 → 1 → 2 → 1 → 2 → 1 → 0

样例2解释

满足所有要求的移动方案只有一个：RRRLLRRLLL。 考虑方案 RRLRRLRLLL 和 RRRLRLLRLL，这两个方案的转向次数为 5，而最佳移动方案的转向次数为 3，所以这两个方案不能被采用。

来源

童程童美