问题 1338. -- [NOI2005]维修数列

1338: [NOI2005]维修数列

时间限制: 1 Sec  内存限制: 64 MB
提交: 19  解决: 10
[提交][状态][讨论版]

题目描述

请写一个程序,要求维护一个数列,支持以下 6 种操作:

请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格

输入

输入的第1 行包含两个数N 和M(M ≤1000),N 表示初始时数列中数的个数,M表示要进行的操作数目。 第2行包含N个数字,描述初始时的数列。 以下M行,每行一条命令,格式参见问题描述中的表格。 任何时刻数列中最多含有2000个数,数列中任何一个数字均在[-1 000, 1 000]内。

输出

对于输入数据中的GET-SUM和MAX-SUM操作,向输出文件依次打印结果,每个答案(数字)占一行。

样例输入

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

提示

来源

[提交][状态][讨论版]