TYVJ 1305 最大子序和 ++ 烽火傳遞

描述 輸入一個長度爲n的整數序列，從中找出一段不超過M的連續子序列，使得整個序列的和最大。 例如 1，-3,5,1，-2,3 當m=4時，S=5+1-2+3=7 當m=2或m=3時，S=5+1=6 輸入格式 第一行兩個數n,m 第二行有n個數，要求在n個數找到最大子序和 輸出格式 一個數，數出他們的最大子序和 測試樣例1 輸入 6 4  1 -3 5 1 -2 3 輸出 7 備註 數據範圍： 10

>>阅读原文<<