← 返回题目列表

AtCoder · awc0085_b

B. 水果丰收

中文机器翻译题面 查看原题

分数: 333 分

问题陈述

高桥在果园兼职。在这片果园里, N 果树排成一排, i从左边算起的第棵树有 A_i 水果。

高桥即将进行收割。他使用一辆特殊的小车来收割,但由于这辆小车只能沿着一排树的连续部分移动,所以他必须准确选择 K 连续的树并收获这些树上的所有果实 K 树。更准确地说,他选择一个整数 l (1 \leq l \leq N - K + 1)并收获所有水果 K 树从 l第棵树到 (l + K - 1)从左边算起的第棵树。

高桥想要最大化他可以收获的水果数量。求当达到以下条件时可以收获的最大水果数量: K 连续的树被最优选择。

约束

  • 1 \leq K \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq 10^9
  • 所有输入均为整数

输入

N K
A_1 A_2 \ldots A_N
  • 第一行包含一个整数 N 表示树的数量和一个整数 K 表示要选择的连续树的数量,以空格分隔。
  • 第二行包含整数 A_1, A_2, \ldots, A_N 代表每棵树上的水果数量,以空格分隔。
  • A_i 代表水果的数量 i从左边算起的第棵树。

输出

在一行中打印出当 K 连续的树被最优选择。


示例输入 1

5 3
2 5 3 8 1

示例输出 1

16

示例输入 2

7 2
10 4 8 6 15 3 9

示例输出 2

21

示例输入 3

10 4
100 250 180 320 90 410 275 150 380 200

示例输出 3

1215