分数: 525 点
问题陈述
机器人位于坐标平面的原点,其中正值 x- 轴指向右侧且正方向 y- 轴指向上方。最初,机器人面向正面 x- 方向。
您将执行以下操作 i=1,\ldots,N 按此顺序。
- 旋转机器人 顺时针或逆时针 90 度。然后机器人向前移动 A_i 以其面向的方向为单位。
是否可以选择旋转方向以使机器人位于坐标处 (X,Y) 之后 N 操作?
如果可能,确定每次操作应选择顺时针或逆时针方向。
约束
- 1 \leq N \leq 80
- 1 \leq A_i \leq 10^7
- -10^9\leq X,Y \leq 10^9
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N X Y A_1 \ldots A_N
输出
如果机器人无法到达坐标 (X,Y) 之后 N 操作,打印 No.
如果机器人可以在坐标 (X,Y) 之后 N 操作,第一行应包含 Yes,第二行应包含一个字符串 S 长度 N 满足以下条件。
条件: S 包括 L 和 R,以下选择可以将机器人置于该坐标处 (X,Y) 之后 N 操作:在 i第次操作,逆时针旋转机器人,如果 i- 第一个字符 S is L,如果是则顺时针旋转 R.
如果有多个解决方案,您可以打印其中任何一个。
示例输入 1
3 -2 4 3 2 1
示例输出 1
Yes LLR
最初,机器人处于 (0,0) 并面对积极的一面 x- 方向。以下选择可以将机器人置于该坐标处 (X,Y) 之后 N 操作。
- 第一个操作:旋转机器人 90 度逆时针面向正 y- 方向。机器人向前移动 A_1=3 以其面向的方向为单位,并移动到 (0,3).
- 第二个操作:旋转机器人 90 度逆时针面向负 x- 方向。机器人向前移动 A_2=2 以其面向的方向为单位,并移动到 (-2,3).
- 第三次操作:旋转机器人 90 度顺时针面向正 y- 方向。机器人向前移动 A_3=1 单位朝它所面对的方向移动,并移动到 (-2,4).

示例输入 2
1 0 0 1
示例输出 2
No
示例输入 3
4 0 0 1 1 1 1
示例输出 3
Yes LRRR
输出如 LLLL 和 RRRR 也被接受。
示例输入 4
14 2543269 -1705099 3 14 159 2653 58979 323846 2643383 2795028 841971 69399 37510 58 20 9
示例输出 4
Yes LLLLLLLLLRLRRR