首页
题库
课程
训练
比赛
作业
讨论
评测记录
排名
公告
登录
Language
English
한국어
简体中文
正體中文
#asaporob. [asaporo_b]Compression
ID: 2883
传统题
2000ms
256MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
admin
[asaporo_b]Compression
English
한국어
简体中文
正體中文
极简翻译
一串数组a(a1,a2...aN),一个由'M'和'm'组成的字符串S,并以S为指令对a进行压缩
对a数组进行以下操作(基于S的各个位置):
当S中的第i个字符为M时,令bi = max(ai,ai + 1)(1≤i≤K-1),并用(b1,b2,...,bK-1)替换当前序列。
当S中的第i个字符为m时,令bi = min(ai,ai + 1)(1≤i≤K-1),并用(b1,b2,…,bK-1)替换当前序列。
k是当前b串的大小
请给出最终剩下的数字。
登录后提交
讨论 (0)
题解 (0)
文件
统计
关闭
登录
使用您的 gxyz 通用账户
用户名
密码
记住我
忘记密码或者用户名?