Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:32 MB

#107. 限宽连续最大和

Statistics

问题描述:
给定一个N和宽度限制M,以及N个整数,请选择连续的宽度不超过M的一段相加,使和最大。
输入:
第一行两个数N,M(N,M<=100000)
第二行N个数(绝对值小于100000)。
输出:
一个数表示最大和
样例:
输入:
5 2
1 -5 2 3 6
输出:
9