ZSQ

Description 给定一个数组，求其分成m个不相交子段和最大值 Input 多组输入，每组用例占一行，首先输入两个整数m和n表示子段数和序列长度，之后n个整数表示该序列，以文件尾结束输入 Output 对于每组用例，输出序列最大m子段和 Sample Input 1 3 1 2 3 2 6 -1 4 -2 3 -2 3 Sample Output 6 8 Soluti

Description 给出一序列，输出该序列的最大连续子段和以及该子段的起始点和终止点 Input 第一行为用例组数T，每组用例占一行，首先输入序列长度n，之后n个整数表示该序列 Output 输出给出序列的最大连续子段和以及子段的端点 Sample Input 2 5 6 -1 5 4 -7 7 0 6 -1 1 -6 7 -5 Sample Output Case 1:

Description 求最大连续子段和，并输出此字段的起始位置和终止位置的值 Input 多组用例，每组用例第一行为序列长度n，第二行n个整数表示该序列，以n=0结束输入 Output 对每个测试用例，输出最大连续子段和及其起始位置和终止位置的值，如果序列全为负值则令最大连续子段和为0，而起止位置和终止位置输出序列的首尾元素 Sample Input 6 -2 11 -4 13