← 返回题目列表

AtCoder · tessoku_book_ao

A41. 瓷砖着色

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

配点: 1000 点

問題文

N 瓷砖,最初全部漆成白色。重复以下步骤,太郎就可以从左边移动了。 i 瓷砖颜色 我希望 S_i(R 时为红色, 黄色时 B 时它是蓝色的。

  • 连续的 3 将一块瓷砖重新涂成红色
  • 连续的 3 将一块瓷砖重新涂成蓝色

请创建一个程序来确定太郎是否可以实现他的目标。

制約

  • 3 \leq N \leq 200000
  • 文字 S_i 是 您也可以写 R 或 至少 B 是

入力

输入是按以下格式从标准输入给出的。

N
S_1 S_2 \cdots S_N

出力

太郎何时能实现他的目标 Yes,当它不是 在 No 。 须满足


入力例 1

7
BBRRRBB

出力例 1

Yes

例如,您可以通过按以下顺序执行操作来实现您的目标。

  • 从左起 从第 1, 2, 3 将第块瓷砖涂成蓝色(当前板:蓝-蓝-蓝-白-白-白)
  • 从左起 从第 5, 6, 7 将第块瓷砖涂成蓝色(当前板:蓝-蓝-蓝-白-蓝-蓝-蓝) 将第
  • 从左起 从第 3, 4, 5 块涂成红色(当前板:蓝色,蓝色,红色,红色,蓝色,蓝色) 有

入力例 2

5
RBRBR

出力例 2

No