功能强大编辑器

时间限制：1秒        内存限制：128M

题目描述

你要帮助小可创造一个超级数字编辑器！编辑器依旧运行在Linux下，因此你只能通过指令去操控他。指令有五种：
In X 表示在光标左侧插入一个数字
Del 表示删除光标左侧一个数字
Left 表示光标向左移动一下
Right 表示光标向右移动一下
Ask k 表示光标之前的序列为a_1,a_2,a_3a​1​​,a​2​​,a​3​​…a_ka​k​​，输出max_{1\leq i \leq k}S_imax​1≤i≤k​​S​i​​，其中S_i=a_1+a_2+..+a_iS​i​​=a​1​​+a​2​​+..+a​i​​

输入描述

输入第一行包含一个整数Q，表示指令数量。

然后输入Q行，表示Q个指令。

输出描述

对于每个Ask k均输出一行，表示询问结果。

输入样例

1. 8
2. In 2
3. In -1
4. In 1
5. Ask 3
6. Left
7. Del
8. Right
9. Ask 2

输出样例

1. 2
2. 3

数据范围

50%的数据，Q不超过1000.

100%的数据，Q不超过1000000，且x不超过1000

参考代码如下

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
const int N=1e6+5;
stack<int> a,b;
int n,x,sum[N],mx[N];
int main(){ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);cin>>n;memset(mx,-0x3f,sizeof mx);while(n--){string s;cin>>s;if(s=="In"){cin>>x;a.push(x);int t=a.size();sum[t]=sum[t-1]+x;mx[t]=max(mx[t-1],sum[t]);}if(s=="Del"&&!a.empty()) a.pop();if(s=="Left"&&!a.empty()){b.push(a.top()); a.pop();}if(s=="Right"&&!b.empty()){x=b.top();a.push(x);b.pop();int t=a.size();sum[t]=sum[t-1]+x;mx[t]=max(mx[t-1],sum[t]);}if(s=="Ask"){cin>>x;cout<<mx[x]<<endl;}}return 0;
}