跳到主要内容
入门 NOI C++17

P1033 突击期的最大里程

运行 1000ms 内存 128MB 编译 15000ms 提交 8 AC 3
提交代码
## 题目描述

在连续的 w 天内,任何相邻两天的行军里程差的绝对值都不能超过 D 公里。若存在任意相邻两天的差值严格大于 D,则该 w 天突击期不合格。

给定 N 天行军记录,找出所有合格的连续 w 天突击期,并输出其中 w 天总里程的最大值;若不存在合格突击期,输出 -1。

## 输入格式

第一行三个整数 N、W、D。

第二行 N 个非负整数 a1,a2,...,aN,表示每天行军里程。

## 输出格式

输出一个整数,表示所有合格突击期中 w 天总里程的最大值;若没有合格突击期,输出 -1。

## 数据范围

1 ≤ W ≤ N ≤ 10^5,0 ≤ D ≤ 10^9,0 ≤ ai ≤ 10^9。

测试样例

复制样例,在本地运行代码时快速验证。

输入

5 3 2
3 4 6 5 7

输出

18

本题最近提交

P1033 · 突击期的最大里程

陈圣哲

答案正确
07-18 14:08

P1033 · 突击期的最大里程

张艺栩

答案正确
07-18 09:47

P1033 · 突击期的最大里程

张艺栩

部分正确
07-17 21:59

P1033 · 突击期的最大里程

张艺栩

部分正确
07-17 21:58

P1033 · 突击期的最大里程

张艺栩

答案错误
07-17 21:57

P1033 · 突击期的最大里程

张艺栩

部分正确
07-17 21:43

P1033 · 突击期的最大里程

赵漠辕

答案正确
07-14 20:07

P1033 · 突击期的最大里程

赵漠辕

答案错误
07-14 20:02
提交代码