不瞒你们说,当时我看到这个题的时候,第一反应就是:“这也太简单了吧!”然后的我就一通瞎打,不到20分钟就整了出来。但是,身为一个“带好学生”呢,本着多学一点的精神(其实是为了多在电脑前水一会),京尤上网查找了一下这个题目。不查不知道,一查吓一跳。好家伙,基本上都是用双栈做的,我不禁疑惑,难道我是做了个假题吗?为啥我做的这么简单(可能是我太废了)?所以捏,就像把我的简单方法也分享上来,让大家看看一个弱智天才是怎么做出这道题的(我敢打赌,小白都看得懂我这些代码,嘿嘿嘿(疯狂暗示))。
先看题目!
题目描述
你将要实现一个功能强大的整数序列编辑器。在开始时,序列是空的。编辑器共有五种指令,如下:
1、“I x”,在光标处插入数值x。
2、“D”,将光标前面的第一个元素删除,如果前面没有元素,则忽略此操作。
3、“T”,将光标前的数字减10。
4、“E”,将光标前的三个数字删除。
5、“Q k”,假设此刻光标之前的序列为a1,a2,a3,…ak,输出最大的Si,Si=a1+a2+…+ai(0<i<=x)。
输入描述
第一行包含一个整数n,表示指令的总数。
接下来n行,每行一个指令,具体指令格式如题目描述。
输出描述
每一个“Q k”指令,输出一个整数作为结果