← 返回题目列表

AtCoder · abc326_f

I. 机器人旋转

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

分数: 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).

Diagram


示例输入 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