1189:三人行必有人师
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:3
题目描述
假设有n个人排成一列,每个人的知识值是一个整数,现在我们想要选取K个连续的人,使得这K个人的知识值之和最大,请你输出这个最大值。
输入
第一行有两个整数n,k(1<=k<=n<=105),表示人的总数和要选的连续的人数
第二行有n个空格隔开的整数ti(1<=ti<=109),为每个人的知识值
第二行有n个空格隔开的整数ti(1<=ti<=109),为每个人的知识值
输出
输出为一个整数,为连续k个人的知识值之和的最大值
样例输入-1 复制
5 3
1 2 2 3 1
样例输出-1 复制
7