洛谷P1714切蛋糕

题目描述

今日恰逢小Z的生日，同学们为他准备了一份蛋糕。这块蛋糕呈长方体形状，并被划分成N个大小相同的小块，每个小块都附带一个特定的幸运值。

作为寿星的小Z，当然希望吃到的第一块蛋糕所蕴含的幸运值总和尽可能大，但小Z最多只能享用M块蛋糕（M≤N）。

进食时自然不想过多思考，因此小Z将这项任务交给了正在学习OI的你，请你协助他从这N块蛋糕中挑选出连续的k块（k≤M），使得它们所对应的幸运值之和达到最大。

输入输出格式
输入格式：

输入文件cake.in的第一行包含两个整数N,M。其中N表示共有N块蛋糕，M表示小Z最多能够食用的蛋糕数量。

第二行由空格分隔的N个整数组成，第i个整数Pi表示第i块蛋糕对应的幸运值。

输出格式：

输出文件cake.out仅包含一行内容，一个整数，即小Z所能获得的最大幸运值。

输入输出样例

输入样例#1：
样例输入1
5 2
1 2 3 4 5

样例输入2
6 3
1 -2 3 -4 5 -6

输出样例#1：
样例输出1
9

样例输出1
5

说明

对于20%的数据规模而言，N≤100。

对于全部数据规模而言，N≤500000，|Pi|≤500。

答案保证在2^31-1范围内。

【分析

    #include<cstdio>
    #include<cstrin