AT_jsc2023_final_a.Apple Addiction

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有 $N$ 个编号从 $1$ 到 $N$ 的苹果，第 $i$ 个苹果的美味度为 $A_i$ 。 $A_i$ 可能是负数。给定一个整数 $K$ 。

你可以进行任意次（也可以不进行）如下操作：

选择一个整数 $i$ （ $1 \leq i \leq N-K+1$ ），并吃掉第 $i,i+1,\cdots,i+K-1$ 个苹果。对于之前已经吃过的苹果，这次操作不会有任何影响。

请你求出你能获得的吃到的苹果美味度总和的最大可能值。

输入格式

输入按以下格式从标准输入中给出。

$N$ $K$ $A_1$ $A_2$ $\cdots$ $A_N$

输出格式

请输出答案。

输入输出样例

输入#1
```
4 2
2 -1 2 -2
```
输出#1
```
3
```
输入#2
```
5 5
3 1 4 1 5
```
输出#2
```
14
```
输入#3
```
5 1
-1 -2 -3 -4 -5
```
输出#3
```
0
```

输入#4

20 4
573641910 -499039319 421342458 893335602 -961457884 -190195710 -497364364 -954575123 41286305 -310659388 -451608793 122064200 -719921087 87712135 43831420 714154567 -451280 -161259952 488561040 -501663741

输出#4

2561828581

说明/提示

样例解释 1

可以进行如下操作：

选择 $i=1$ ，吃掉第 $1,2$ 个苹果。
选择 $i=2$ ，吃掉第 $3$ 个苹果（第 $2$ 个苹果已经吃过，因此不会发生任何变化）。

此时，吃掉的苹果美味度总和为 $A_1+A_2+A_3=3$ 。无论怎样进行操作，吃掉的苹果美味度总和都不会超过 $3$ ，因此答案是 $3$ 。

数据范围

$1 \leq K \leq N \leq 250000$
$-10^9 \leq A_i \leq 10^9$
所有输入的值均为整数。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页