/ OROJ / 题库 /

[ORER 2020 Junior 组] 左右编码【暂无数据,禁止提交】

[ORER 2020 Junior 组] 左右编码【暂无数据,禁止提交】

暂无测试数据。

一些表述

如图所示的是一个挖去上下面的空心长方体。它的\(4\)个面被分别标号为\(1,2,3,4\),如下图:

我们设\(2,4\)号长方形属于组\(a\)且\(1,3\)号长方形属于组\(b\),则把它从正面压扁后,会变成:

说明

它是\(ab\)状态的。我们把它变成\(ba\)可以进行两种操作:

  1. 把\(3\)号长方形放在后面并把\(1\)号提上来,如图:

    它是一个\(R\)操作,也就是右边下,左边上。

  2. 把\(4\)号长方形放在后面并把\(2\)号提上来,如图:

    它是一个\(L\)操作,也就是左边下,右边上。

题目描述

某国为了更好地防御敌国导弹的攻击,互相传送\(01\)序列保持联络。为了防止窃听,他们拿了一个如上图所示的长方体进行编码。如果有如下编码:

LLRLR
LLLLRRL
LRRLLLRLRL

则它的含义是:

  1. 对于\(ab\)状态图形,分别执行\(L\)、\(L\)、\(R\)、\(L\)、\(R\)操作,得到的图形是\(ba\)状态,为数\(1\)。
  2. 对于原先的\(ba\)图形,分别执行\(L\)、\(L\)、\(L\)、\(L\)、\(R\)、\(R\)、\(L\)操作,得到的图形是\(ab\)状态,为数\(0\)。
  3. 第三个串类似,得数\(0\)。
  4. 结合起来得\(100\)。

作为敌国首领,为了更好地消灭此国,破密\(01\)串的重任就交在你手上啦!

输入格式

第一行,\(n\),表示\(01\)串共\(n\)位。

第二行有\(n\)个数,第\(i\)个数\(l_i\)表示串\(i\)的长度。

之后一行一个密码串。

输出格式

输出解密后的\(01\)串。

输入样例

3
5 7 10
LLRLR
LLLLRRL
LRRLLLRLRL

输出样例

100

数据范围

对于所有数据,\(n,l_i\leq10^4\)。

信息

ID
1004
难度
3
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者

相关

在下列训练计划中:

OROI、ORER合集