[ORER 2020 Junior 组] 左右编码【暂无数据,禁止提交】
暂无测试数据。
一些表述
如图所示的是一个挖去上下面的空心长方体。它的\(4\)个面被分别标号为\(1,2,3,4\),如下图:
我们设\(2,4\)号长方形属于组\(a\)且\(1,3\)号长方形属于组\(b\),则把它从正面压扁后,会变成:
它是\(ab\)状态的。我们把它变成\(ba\)可以进行两种操作:
把\(3\)号长方形放在后面并把\(1\)号提上来,如图:
它是一个\(R\)操作,也就是右边下,左边上。
把\(4\)号长方形放在后面并把\(2\)号提上来,如图:
它是一个\(L\)操作,也就是左边下,右边上。
题目描述
某国为了更好地防御敌国导弹的攻击,互相传送\(01\)序列保持联络。为了防止窃听,他们拿了一个如上图所示的长方体进行编码。如果有如下编码:
LLRLR
LLLLRRL
LRRLLLRLRL
则它的含义是:
- 对于\(ab\)状态图形,分别执行\(L\)、\(L\)、\(R\)、\(L\)、\(R\)操作,得到的图形是\(ba\)状态,为数\(1\)。
- 对于原先的\(ba\)图形,分别执行\(L\)、\(L\)、\(L\)、\(L\)、\(R\)、\(R\)、\(L\)操作,得到的图形是\(ab\)状态,为数\(0\)。
- 第三个串类似,得数\(0\)。
- 结合起来得\(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
- 通过率
- ?
- 上传者
相关
在下列训练计划中: