CF379B New Year Present

新年即将来临！因此，许多人正在忙着准备新年礼物。程序员 Vasily 也不例外。 Vasily 认为最好的礼物就是（不，不是比赛）钱。他已经从左到右排好 $n$ 个空钱包，并决定每个钱包里要放多少钱。Vasily 决定向第 $i$ 个钱包放入 $a_i$ 个硬币。 Vasily 很忙，所以他让机器人代为整理硬币袋。起始时，机器人站在最左边的钱包旁。机器人可以执行三种指令：向左移动到相邻的钱包（若存在），向右移动到相邻的钱包（若存在），或向当前钱包放入一个硬币。由于技术故障，机器人不能连续执行两个“放硬币”的指令。 Vasily 不想等待过久，因此他想为机器人写一个长度不超过 $10^6$ 个操作的程序（不要求最短），让机器人完成往各钱包放硬币的任务。请帮帮他。

第一行包含整数 $n$（$2 \leq n \leq 300$）——钱包数量。 第二行包含 $n$ 个整数 $a_1, a_2, ..., a_n$（$0 \leq a_i \leq 300$）。 保证至少有一个 $a_i$ 大于零。

输出由 $k$ 个字符（$1 \leq k \leq 10^6$）组成的指令序列，每个字符可以是 "L"、"R" 或 "P"。每个字符都是机器人的一个操作。字符 "L" 表示向左移动，字符 "R" 表示向右移动，字符 "P" 表示向当前钱包放一个硬币。机器人不能越界，即当前在第 1 个钱包时不能执行 "L"，在第 $n$ 个钱包时不能执行 "R"。 所有操作后，第 $i$ 个钱包中应恰好有 $a_i$ 个硬币。若有多解，输出任意一组即可。

由 ChatGPT 5 翻译