1628: PL18 热气球

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

旅游景区新开设了一项极其刺激的游乐项目--热气球飞行。在确定票价之前,景区想先对游客的乘坐意愿和消费能力进行一次摸底。
有n个游客按顺序排成一队,每人都填报了一个数字,表示他(她)愿意花多少钱去体验这个项目,因为项目对游客的勇气有极高要求,有些人填报的数字可能是负数,表示只有当有人给他(她)钱的情况下才愿意去乘坐。
热气球最多乘坐m个人,最区的组织者想从这n个游客中选出连续的不超过m个乘坐热气球飞行,使得这趟飞行获得的收益最大(收益用钱数衡量,即这不超过m个游客,填报的数字之和)。请你计算组织者可能获得的最大收益。

输入

第一行一个整数n; 第二行一个整数m(1≤m≤n<100); 第三行,包含n个整数(-100≤整数≤100),相邻两个整数以一个空格隔开,依次表示每个游客愿意花多少钱去体验这个项目。

输出

一个整数,表示景区的组织者可能获得的最大收益。

样例输入 复制

3
2
1 2 2

样例输出 复制

4

来源/分类