请写一个程序,要求维护一个数列,支持以下 种操作:
输入的第一行包含两个数 和 , 表示初始时数列中数的个数, 表示要进行的操作数目。
第二行包含 个数字,描述初始时的数列。
以下 行,每行一条命令,格式参见问题描述中的表格。
对于输入数据中的 和 操作,向输出文件依次打印结果,每个答案(数字)占一行。
9 8 2 -6 3 5 1 -5 -3 6 3 GET-SUM 5 4 MAX-SUM INSERT 8 3 -5 7 2 DELETE 12 1 MAKE-SAME 3 3 2 REVERSE 3 6 GET-SUM 5 4 MAX-SUM
-1 10 1 10
对于 的数据,任何时刻数列中最多含有 个数。 对于 的数据,任何时刻数列中最多含有 个数,任何时刻数列中任何一个数字均在 内,,插入的数字总数不超过 。
NOI2005