A70050 | c++ include <iostream using namespace st…
来源省选 / 2026
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
小明记录了连续 n 天的运动步数。
现在需要选择连续的 k 天参加运动评比。
请你计算所有连续 k 天中,步数总和的最大值。
例如:
每天步数:10 20 30 25 40
k = 3
连续 3 天的步数总和分别为:
10 + 20 + 30 = 60
20 + 30 + 25 = 75
30 + 25 + 40 = 95
因此最大值为 95。
初始代码
现在需要选择连续的 k 天参加运动评比。
请你计算所有连续 k 天中,步数总和的最大值。
例如:
每天步数:10 20 30 25 40
k = 3
连续 3 天的步数总和分别为:
10 + 20 + 30 = 60
20 + 30 + 25 = 75
30 + 25 + 40 = 95
因此最大值为 95。
初始代码
输入格式
第一行输入两个整数 n 和 k:
n 表示记录天数;
k 表示需要选择的连续天数。
第二行输入 n 个整数,表示每天的步数。
n 表示记录天数;
k 表示需要选择的连续天数。
第二行输入 n 个整数,表示每天的步数。
输出格式
输出一个整数,表示连续 k 天步数总和的最大值。
输入输出样例
输入 #1
7 3 10 20 30 25 40 50 5
输出 #1
115
输入 #2
5 2 5 5 5 5 5
输出 #2
10
本题主要考查:
连续区间
列表求和
最大值更新
滑动窗口思想
可以先计算前 k 天的总和。
窗口每向右移动一天时:
减去离开窗口的数字;
加上新进入窗口的数字。
例如:
current = current - nums[i - k] + nums[i]
连续区间
列表求和
最大值更新
滑动窗口思想
可以先计算前 k 天的总和。
窗口每向右移动一天时:
减去离开窗口的数字;
加上新进入窗口的数字。
例如:
current = current - nums[i - k] + nums[i]
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?