1628: PL18 热气球
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
旅游景区新开设了一项极其刺激的游乐项目--热气球飞行。在确定票价之前,景区想先对游客的乘坐意愿和消费能力进行一次摸底。
有n个游客按顺序排成一队,每人都填报了一个数字,表示他(她)愿意花多少钱去体验这个项目,因为项目对游客的勇气有极高要求,有些人填报的数字可能是负数,表示只有当有人给他(她)钱的情况下才愿意去乘坐。
热气球最多乘坐m个人,最区的组织者想从这n个游客中选出连续的不超过m个乘坐热气球飞行,使得这趟飞行获得的收益最大(收益用钱数衡量,即这不超过m个游客,填报的数字之和)。请你计算组织者可能获得的最大收益。
有n个游客按顺序排成一队,每人都填报了一个数字,表示他(她)愿意花多少钱去体验这个项目,因为项目对游客的勇气有极高要求,有些人填报的数字可能是负数,表示只有当有人给他(她)钱的情况下才愿意去乘坐。
热气球最多乘坐m个人,最区的组织者想从这n个游客中选出连续的不超过m个乘坐热气球飞行,使得这趟飞行获得的收益最大(收益用钱数衡量,即这不超过m个游客,填报的数字之和)。请你计算组织者可能获得的最大收益。
输入
第一行一个整数n;
第二行一个整数m(1≤m≤n<100);
第三行,包含n个整数(-100≤整数≤100),相邻两个整数以一个空格隔开,依次表示每个游客愿意花多少钱去体验这个项目。
输出
一个整数,表示景区的组织者可能获得的最大收益。
样例输入 复制
3
2
1 2 2
样例输出 复制
4