维护数列(sequence 3s) 【信息技术】.pdfVIP

http :// 护数列 【问题描述】 请写一个程序，要求维护一个数列，支持以下6 种操作： 请注意，格式栏 中的下划线 _ ’表示实际输入文件中的空格） 操作编号 输入文件中的格式 说明 在当前数列的第po si 个数字后插入tot 1. 插入 INSERT_po si_tot_c _c _..._c 个数字：c , c , , c ；若在数列首插 1 2 tot 1 2 tot 入，则po si 为0 从当前数列的第po si 个数字开始连续 2. 删除 DELETE_po si_tot 删除tot 个数字 将当前数列的第po si 个数字开始的连 3. 修改 MAKE-SAME_po si_tot_c 续tot 个数字统一修改为c 取出从当前数列的第po si 个数字开始 4. 翻转 REVERSE_po si_tot 的tot 个数字，翻转后放入原来的位置 计算从当前数列开始的第po si 个数字 5. 求和 GET-SUM_po si_tot 开始的tot 个数字的和并输出 6. 求和最 求出当前数列中和最大的一段子列， MAX-SUM 大的子列 并输出最大和 【输入格式】 输入文件的第 1 行包含两个数N 和M ，N 表示初始时数列中数的个数，M 表示要进行的操作数目。 第2 行包含N 个数字，描述初始时的数列。 以下M 行，每行一条命令，格式参见问题描述中的表格。 【输出格式】 对于输入数 中的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 http :// DELETE 12 1 MAKE-SAME 3 3 2 REVERSE 3 6 GET-SUM 5 4 MAX-SUM 【输出样例】 -1 10 1 10 【样例说明】 初始时，我们拥有数列 2 -6 3 5 1 -5 -3 6 3 执行操作GET-SUM 5 4 ，表示求出数列中从第5 个数开始连续4 个数字之和， 如下图中的灰色部分1+(-5)+(-3)+6 = -1 ： 2 -6 3 5 1 -5 -3 6 3 执行操作MAX-SUM ，表示要求求出当前数列中最大的一段和，即如下图所 示，