#B. 三人行必有我师

    传统题 文件IO:teach 1000ms 256MiB

三人行必有我师

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

子曰:“三人行,必有我师”。人越多,可请教的也越多。假设有 nn 个人排成一列,每个人的知识值是一个整数,现在我们想要选取 kk 个连续的人,使得这 kk 个人的知识值之和最大,请你输出这个最大值。

输入格式

输入包含 22 行:

  • 第一行有两个整数 n,k(1kn105)n,k(1≤k≤n≤10^5),表示人的总数和要选的连续的人数
  • 第二行有 nn 个空格隔开的整数 ti(1ti109)t_i(1≤t_i≤10^9),为每个人的知识值

输出格式

输出为一个整数,为连续 kk 个人的知识值之和的最大值

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 teach.in,输出文件为 teach.out

样例输入

5 3
1 2 2 3 1

样例输出

7

五升六L2第一节练习

未认领
状态
已结束
题目
6
开始时间
2023-10-30 0:00
截止时间
2023-11-7 23:59
可延期
24 小时