#J724. 环保接力赛
环保接力赛
【题目描述】社区开展了为期 天的废旧电池回收活动,每天回收的数量记为 。为了评选“环保标兵周”,组委会需要找出一整段连续 天,使得这 天的回收总数最大。请你帮忙计算出这个最大的连续 天回收总数。
【输入格式】第一行包含两个整数 (1 <= <= <= 100000)。第二行包含 个非负整数 ,表示每天的回收量。
【输出格式】输出一个整数,表示连续 天的最大回收总数。
样例
6 3
2 8 4 1 9 5
15
样例解释
连续 3 天的最大和是 4 + 1 + 9 = 14 或者 1 + 9 + 5 = 15,最大为 15