题解编辑器
发布时间
阅读量：
阅读量
题目
题目描述
你即将开发一款具备强大功能的整数序列编辑工具。
初始状态下，序列为空。
该编辑器共包含五种操作指令，具体如下：
1、“I x”，在光标处插入数值x。
2、“D”，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。
3、“L”，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。
4、“R”，将光标向右移动，跳过一个元素，如果右边没有元素，则忽略次操作。
5、“Q k”，假设此刻光标之前的序列为a1,a2,…,an,输出max(1≤i≤k)Si，其中Si=a1+a2+…+ai。
输入格式
输入数据的第一行给出一个整数Q，用以标识后续指令的总数量。
随后的Q行中，每一行均包含一条具体的指令，其格式严格按照题目描述中的规定进行。
输出格式
针对每一个“Q k”指令，系统将生成一个整数作为输出结果，且每个结果单独占据一行。
样例
样例输入解析
8
I 2
I -1
I 1
Q 3
L
D
R
Q 2
全部评论 (0)
还没有任何评论哟~