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