題目 2501:
信息學(xué)奧賽一本通T1598-最大連續(xù)和
時間限制: 2s
內(nèi)存限制: 192MB 提交: 379 解決: 43
題目描述
給你一個長度為 n 的整數(shù)序列 {A1,A2,?,An}，要求從中找出一段連續(xù)的長度不超過 m 的子序列，使得這個序列的和最大。
輸入格式
第一行為兩個整數(shù) n,m；
第二行為 n 個用空格分開的整數(shù)序列，每個數(shù)的絕對值都小于 1000。
輸出格式
僅一個整數(shù)，表示連續(xù)長度不超過 m 的最大子序列和。
提示
數(shù)據(jù)范圍與提示：
對于 50% 的數(shù)據(jù)，1≤N,M≤104 ；
對于 100% 的數(shù)據(jù)，1≤N,M≤2×105 。