← 返回题目列表

Codeforces · 379/B

B. 新年礼物

中文机器翻译题面 查看原题

新年到了!这就是为什么今天很多人都忙着准备新年礼物。程序员瓦西里也不例外。

瓦西里知道最好的礼物是(不,这不是比赛)金钱。他把n个空钱包从左到右排成一排,并决定在哪个钱包里放多少钱。瓦西里决定将ai币放入左边第i个钱包中。

瓦西里是一个非常忙碌的人,所以钱是由他的机器人分拣到袋子里的。最初,机器人站在一排最左边的钱包旁边。机器人可以遵循三种类型的指令:前往当前钱包左侧的钱包(如果存在该钱包)、前往当前钱包右侧的钱包(如果存在该钱包)、向当前钱包放入一枚硬币。由于一些技术故障,机器人无法连续遵循两个“投硬币”指令。

Vasily 不想等太久,所以他想为机器人编写一个程序,最多包含 106 个操作(长度不一定是最小的),机器人可以用它来将硬币放入钱包。帮助他。

输入

第一行包含整数 n (2 ≤ n ≤ 300) — 钱包数量。下一行包含 n 个整数 a1, a2, ..., an (0 ≤ ai ≤ 300)。

保证至少有一个ai为正。

输出

打印由 k (1 ≤ k ≤ 106) 个字符组成的序列,每个字符等于:“L”、“R”或“P”。序列中的每个字符都是对机器人的指令。角色“L”命令向左移动,角色“R”命令向右移动,角色“P”命令机器人将硬币放入钱包。机器人不得超出钱包线。换句话说,如果机器人在钱包 1 处,则不能发出“L”指令,如果机器人在钱包 n 处,则不能发出“R”指令。

作为执行操作的结果,从左边算起的第 i 个钱包必须恰好包含 ai 硬币。如果有多个答案,您可以打印其中任何一个。

示例

输入 #1

2
1 2

输出 #1

PRPLRP

输入 #2

4
0 2 0 2

输出 #2

RPRRPLLPLRRRP