‹ 上一题 下一题 ›

07407. 必须包含第 k 个数 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

选出必须包含第 个数的一段连续子段(非空),使它们的和最大。输出这个最大和。

输入格式

第一行两个整数 、。
第二行 个整数 。

输出格式

一行一个整数:包含第 个数的子段的最大和。

样例

输入
4 2
2 -5 3 4
输出
4

数据范围

,。

输入
输出

            
答案