P793 最大连续子序列
最大连续子序列
题目描述
给定 个整数的序列 ,其任意连续子序列可表示为 ,其中 。
最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列 ,其最大连续子序列为 ,最大和为 。
编写程序得到其中最大子序列的和并输出该子序列的第一个和最后一个元素的下标。
给定 K 个整数的序列 {N1,N2,...,NK},其任意连续子序列可表示为 {Ni,Ni+1,...,Nj},其中 1≤i≤j≤K。
最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列 {−2,11,−4,13,−5,−2},其最大连续子序列为 {11,−4,13},最大和为 20。
编写程序得到其中最大子序列的和并输出该子序列的第一个和最后一个元素的下标。