突击期的最大里程
题目描述
长征途中，为了在保存红军体力的同时加快战略转移，指挥部决定设立一个为期 W 天的“战略突击期”。
由于翻雪山、过草地地形复杂，完全要求每天匀速行军是不现实的。指挥部制定了严格的评估标准：在这连续的 W 天内，任何相邻两天的行军里程差的绝对值都不能超过 D 公里。如果存在相邻两天的差值严格大于 D，则会发生“剧烈颠簸”，该 W 天的突击期将被视为不合格。
请在给定的 N 天行军记录中，找出所有合格的“战略突击期”，并计算在这些合格的突击期中，这 W 天的行军总里程最大是多少。如果没有找到任何一个合格的突击期，则输出 -1。
输入描述
第一行包含三个正整数 N, W, D，分别表示总记录天数、突击期的天数要求、以及相邻两天的最大允许里程差。
第二行包含 N 个非负整数 a1, a2, ..., aN，表示这 N 天里每天的行军里程。
输出描述
输出一个整数，表示在所有合格的“战略突击期”中，这 W 天的行军总里程的最大值。如果没有合格的突击期，输出 -1。
样例输入
7 3 2 10 11 10 15 16 14 20
样例输出
45
相似题推荐
密信解析
题目描述
红军的一份密信由一串小写字母组成，解析规则如下：
1. 忽略所有元音字母 a, e, i, o, u。
2. 在剩下的每个辅音字母前加上一个点号 .。
3. 将剩下的所有辅音字母转为大写。
请输出解析后的密信。
输入描述
一个长度不超过 100 的字符串。
输出描述
输出解析后的字符串，保证输出不为空。
样例输入
secret
样例输出
.S.C.R.T
在解放战争时期的后勤物资调配中，需要对各种物资数据进行排序处理。解放战争是关系到中国前途命运的大决战，辽沈、淮海、平津三大战役的胜利奠定了新中国成立的基础。以下关于排序算法的说法中，正确的是？
| A． 冒泡排序的平均时间复杂度是 O(n^2) |
B． 选择排序的平均时间复杂度是 O(n^2) |
| C． 快速排序的平均时间复杂度是 O(nlogn) |
D． 插入排序的平均时间复杂度是 O(n^2) |
为了练习投弹技术，小战士每天进行 5 轮投掷。以下 for 循环能准确执行 5 次的有（ ）
| A． for (int i = 1; i <= 5; i++) |
B． for (int i = 0; i < 5; i++) |
| C． for (int i = 5; i >= 1; i--) |
D． for (int i = 0; i <= 5; i++) |
大生产运动中，开荒面积 land 必须大于 10 亩且小于 50 亩才是“标准示范田”。以下能正确表示该条件的 C++ 表达式是（ ）
| A． 10 < land < 50 |
B． land > 10 && land < 50 |
| C． land > 10 || land < 50 |
D． land > 10, land < 50 |
