#P161. 三人行必有我师
三人行必有我师
子曰:“三人行,必有我师”。人越多,可请教的也越多。假设有 个人排成一列,每个人的知识值是一个整数,现在我们想要选取 个连续的人,使得这 个人的知识值之和最大,请你输出这个最大值。
输入格式
输入包含 行:
- 第一行有两个整数 ,表示人的总数和要选的连续的人数
- 第二行有 个空格隔开的整数 ,为每个人的知识值
输出格式
输出为一个整数,为连续 个人的知识值之和的最大值
输出时每行末尾的多余空格,不影响答案正确性
要求使用「文件输入输出」的方式解题,输入文件为 teach.in
,输出文件为 teach.out
样例输入
5 3
1 2 2 3 1
样例输出
7