P1115 最大子段和

最大連續和問題 給出一個長度n的序列：A1，A2，A3，……，An。求最大連續子段和。 即：要求找到1<=i<=j<=n，使得A[i]+ A[i+1]+……+A[j]儘量大。 題目來源： 洛谷OJ： P1115 最大子段和 題目描述 　　給出一段序列，選出其中連續且非空的一段使得這段和最大。 輸入格式： 　　輸入文件maxsum1.in的第一行是一個正整數N，表示了序列的長度。 　　第2行包含N個

>>阅读原文<<