题目描述 最近有 n 个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少,但是由于业务繁忙,爱与愁大神只好请你编个程序告诉他。 输入格式 第一行有两个用空格隔开的整数,分别代表 n 和 m。 第 2 到第 (n+1) 行,每行一个整数,第 (i+1) 行的整数 a i 代表第 i 件事的刺痛值 a i 。 输出格式 输出一行一个整数,表示连续 m 个刺痛值的和的最小值是多少。 输入输出样例 输入 #1复制 8 3 1 4 7 3 1 2 4 3 输出 #1复制 6 说明/提示 数据规模与约定 对于 30% 的数据,保证 n≤20。 对于 60% 的数据,保证 n≤100。 对于 90% 的数据,保证 n≤10 3 。 对于 100% 的数据,保证 0≤m≤n≤3×10 3 ,1≤a i ≤100。 用c++语言
```cpp #include <iostream> using namespace std; int main() { int n, m; cin >> n >> m; int a[3005]; // 输入每个事件的刺痛值 for (int i = 0; i < n; i++) { cin >> a[i]; } // 计算前m个刺痛值的和作为初始最小值 int sum = 0; for (int i = 0; i < m; i++) { sum += a[i]; } int minSum = sum; // 遍历后续的连续m个刺痛值 for (int i = m; i < n; i++) { // 计算新的连续m个刺痛值的和 sum = sum - a[i - m] + a[i]; // 更新最小值 if (sum < minSum) { minSum = sum; } } cout << minSum << endl; return 0; } ``` [2025-11-24 19:52:43 | AI问答 | 241点数解答]
相关提问
- [字节豆包] 题目描述 最近有 n 个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少,但是由于业务繁忙,爱与愁大神只好请你编个程序告诉他。 输入格式 第一行有两个用空格隔开的整数,分别代表 n 和 m。 第 2 到第 (n+1) 行,每行一个整数,第 (i+1) 行的整数 a i 代表第 i 件事的刺痛值 a i 。 输出格式 输出一行一个整数,表示连续 m 个刺痛值的和的最小值是多少。 输入输出样例 输入 #1复制 8 3 1 4 7 3 1 2 4 3 输出 #1复制 6 说明/提示 数据规模与约定 对于 30% 的数据,保证 n≤20。 对于 60% 的数据,保证 n≤100。 对于 90% 的数据,保证 n≤10 3 。 对于 100% 的数据,保证 0≤m≤n≤3×10 3 ,1≤a i ≤100。 用c++语言(241点数解答 | 2025-11-24 19:52:43)66
- [字节豆包] 题目描述 现在给出一排共 n 只鹅的身高,李白想知道最高的鹅比其他所有鹅高多少、最矮的鹅 比其他所有鹅矮多少。 请输出这两行信息。 输入格式 输入共两行。 第一行一个整数 n 表示鹅的数目。 第二行共 n 个整数 ai(i=1,2,3...n),表示第 i 只鹅的身高。 输出格式 输出共两行。 第一行共 n 个空格隔开的整数,第 i 个整数表示序列中第 i 只鹅比最高的那只鹅要 矮多少。 第二行共 n 个空格隔开的整数,第 i 个整数表示序列中第 i 只鹅比最矮的那只鹅要 高多少。 输入输出样例 输入 #1 6 4 7 8 6 3 2 输出 #1 4 1 0 2 5 6 2 5 6 4 1 0 说明/提示 李白一共有 6 只鹅,最高的一只身高为 8,最矮的一只身高为 2,然后分别作为被减 数和减数参与身高差计算可得结果。 对于 30% 数据,保证 0≤ai≤30,1≤n≤20。 对于 100% 数据,保证 0≤ai≤1018,1≤n≤106。 用c++语言(549点数解答 | 2025-11-16 20:19:06)52
- [字节豆包] 题目描述 某测试会根据考生的分数,划分四个等级,具体规则是: 60 60 分以下:不合格 60 60 分及以上 ~ 80 80 分以下:合格 80 80 分及以上 ~ 90 90 分以下:良好 90 90 分及以上 ~ 100 100 分:优秀 输入格式 一行,一个数 a a 表示某考生的分数。 输出格式 输出对应的等级 input1 复制 59.5 output1 复制 不合格 input2 复制 89.9 output2 复制 良好 数据规模与约定 对于 100 % 100% 的数据, 0 ≤ a ≤ 100 0≤a≤100。(234点数解答 | 2025-08-31 12:55:23)192
- [字节豆包] 题目描述 某测试会根据考生的分数,划分四个等级,具体规则是: 60 60 分以下:不合格 60 60 分及以上 ~ 80 80 分以下:合格 80 80 分及以上 ~ 90 90 分以下:良好 90 90 分及以上 ~ 100 100 分:优秀 输入格式 一行,一个数 a a 表示某考生的分数。 输出格式 输出对应的等级 input1 复制 59.5 output1 复制 不合格 input2 复制 89.9 output2 复制 良好 数据规模与约定 对于 100 % 100% 的数据, 0 ≤ a ≤ 100 0≤a≤100。 语言方向:C++ 系统环境:Windows(259点数解答 | 2025-08-31 12:55:38)140
- [字节豆包] 题目描述 很多博物馆都承载着各地的历史与文化,某博物馆针对不同年龄段的人,设置了不同的门票价格: 0 0 岁(含) ~ 6 6 岁(含): 0 0 元 6 6 岁 ~ 18 18 岁(含): 20 20 元 18 18 岁 ~ 22 22 岁(含): 25 25 元 60 60 岁(含)以上: 30 30 元 其他年龄段: 60 60 元 输入格式 一行,一个整数 n n 表示年龄。 输出格式 一个整数,表示这个年龄对应的门票价格。 input1 复制 6 output1 复制 0元 input2 复制 36 output2 复制 60元 数据规模与约定 对于 100 % 100% 的数据, 0 ≤ n ≤ 120 0≤n≤120。C++ 程序 on(385点数解答 | 2025-08-31 13:06:49)187
- [字节豆包] 你要开始一场数轴旅行,初始时,你所在的位置为 � = 0 x=0 ,你想要去 � = � x=d 位置。 给定 � n 个整数 � 1 , � 2 , . . . , � � a 1 ,a 2 ,...,a n ,表示每次你可以往左移动 � � a i 个单位或往右移动 � � a i 个单位。 请问,最终能否到达 � = � x=d 位置?能则输出 Yes,不能输出 No。 输入 输入共两行: 第一行,两个整数 n,d 第二行,n 个正整数 输出 输出能否达到最终目标位置。 样例输入 复制 2 -4 6 8 样例输出 复制 Yes 提示 对于 30 % 30% 的数据,满足 1 ≤ � ≤ 10 1≤n≤10, 1 ≤ � � ≤ 10 1≤a i ≤10, − 20 ≤ � ≤ 20 −20≤d≤20。 对于 60 % 60% 的数据,满足 1 ≤ � ≤ 1 0 3 1≤n≤10 3 , 1 ≤ � � ≤ 1 0 3 1≤a i ≤10 3 , − 1 0 4 ≤ � ≤ 1 0 4 −10 4 ≤d(225点数解答 | 2026-01-23 19:51:03)27
- [字节豆包] 题目描述 午饭时间,喵喵喵幼儿园的n位小朋友从左到右排成一列等待领取自己的午餐。我们 将这些小朋友从左到右依次标号为 1,2,⋯,n−1,n。 负责配餐的老师已经拿到了所有人的午饭餐食,餐食同样也是从左到右排成一排。 老师手里拿到了一份序列 r1 ⋯rn,代表编号为i的小朋友应该拿到从左向右数第 ri份 午餐餐食(1≤ri≤n且 ri两两不同)。 按照上面的序列分发完成后,老师又拿到了一个序列 a1⋯an,其中 a i代表未分发前从 左向右数第 i 份餐食的一个参数。 老师想要知道,对每个小朋友,他们所拿到的午餐的这个参数的值是多少。但是这个 任务对于老师来说太难了,所以喵喵喵幼儿园找到了万能的你。 输入格式 共三行。 第一行一个整数,代表 n。 第二行 n 个整数,代表 r1⋯rn。 第三行 n 个整数,代表 a1⋯an。 输出格式 一行,n 个整数。第 i 个整数代表编号为 i 的小朋友所拿到的午餐的这个参数是多 少。 输入输出样例 输入 #1 4 4 1 3 2 7 4 2 9 输出 #1 9 7 2 4 说明/提示 样例解释 编号(481点数解答 | 2025-11-16 19:24:11)53
- [字节豆包] 三倍子串 内存限制: 256 Mb时间限制: 1000 ms 题目描述 给定一个十进制正整数 n n,请问可以从 n n 中截取多少种不同的子串,使得子串构成的数字是 3 3 的倍数。 例如:当 n = 1234 n=1234 时,有且仅有 3 3, 12 12, 123 123, 234 234 这四个子串是 3 3 的倍数。 输入格式 单个整数:表示输入的数字 n n 输出格式 单个整数:表示 3 3 的倍数的子串数量。 数据范围 对于 20 % 20% 的数据, 1 ≤ n ≤ 1 0 9 1≤n≤10 9 ; 对于 50 % 50% 的数据, 1 ≤ n ≤ 1 0 100 1≤n≤10 100 ; 对于 70 % 70% 的数据, 1 ≤ n ≤ 1 0 1000 1≤n≤10 1000 ; 对于 100 % 100% 的数据, 1 ≤ n ≤ 1 0 100000 1≤n≤10 100000 样例数据 输入: 95764 输出: 6 说明: 子串6,9,57,576,957,9576是3的倍数 输入: 1111 输出: 2 说(486点数解答 | 2025-08-29 11:52:55)224
- [DeepSeek] 在学习了进制转换后, 𝑇 𝐽 老师提出一个问题: 𝑛 ! 转换成 𝑃 进制后,末尾会有多少零呢? 比如: 10 ! = 1 ∗ 2 ∗ . . . ∗ 10 = ( 3628800 ) 10 = ( 156574400 ) 8 = ( 1101110101111100000000 ) 2 = ( 375 𝐹 00 ) 16 10 ! 表示成十进制、八进制,未尾都有 2 个零; 10 ! 表示成二进制未尾有 8 个零。 请你编程计算 𝑛 ! 表示 𝑃 进制后末尾零的个数? 输入 一行,两个用空格隔开的整数 𝑛 , 𝑝 . 输出 一行,一个整数,表示零的个数。 样例输入 复制 10 2 样例输出 复制 8 提示 对于20%数据, 𝑝 = 10 。 对于100%数据, 2 ≤ 𝑛 ≤ 100000 , 2 ≤ 𝑝 ≤ 100000(549点数解答 | 2026-01-11 17:49:54)25
- [字节豆包] 题目描述 给定m行n列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理: 1.四周最外侧的像素点灰度值不变; 2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均值(四舍五入)。 输入格式 第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1<=n<=100,1<=m<=100。 接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~255之间。 输出格式 m行,每行n个整数,为模糊处理后的图像。相邻两个整数之间用单个空格隔开。 输入样例 4 5 100 0 100 0 50 50 100 200 0 0 50 50 100 100 200 100 100 50 50 100 输出样例 100 0 100 0 50 50 80 100 60 0 50 80 100 90 200 100 100 50 50 100 说明/提示 用c++(655点数解答 | 2025-12-01 14:24:01)61
- [字节豆包] 给定n行m列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理: 1.四周最外侧的像素点的值不变; 2.中间各像素点新值为该像素点及其上下左右相邻四个像素点值的平均数(向下取整)。 输入 第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1≤n≤100,1≤m≤100。 接下来n行,每行m个整数,表示图像的每个像素点的值。相邻两个整数之间用单个空格隔开,每个元素均在0∼255之间。 输出 n行,每行m个整数,为模糊处理后的图像。相邻两个整数之间用单个空格隔开。 样例输入 复制 4 5 100 0 100 0 50 50 100 200 0 0 50 50 100 100 200 100 100 50 50 100 样例输出 复制 100 0 100 0 50 50 80 100 60 0 50 80 100 90 200 100 100 50 50 100(555点数解答 | 2025-12-09 12:22:26)67
- [DeepSeek] 开学了,小明来到文具店选购文具。签字笔2元一支,他需要 X X支;记事本5元一本,他需要 Y Y本;直尺3元一把,他需要 Z Z把。小明手里 Q Q元钱。请你通过编程帮小明算算,他手里的钱是否够买他需要的文具。 输入描述 输入4行。 第一行包含一个正整数 X X,是小明购买签字笔的数量。约定 1 1 ≤ ≤ X X ≤ ≤ 10 10。 第二行包含一个正整数 Y Y,是小明购买记事本的数量。约定 1 1 ≤ ≤ Y Y ≤ ≤ 10 10。 第三行包含一个正整数 Z Z,是小明购买直尺的数量。约定 1 1 ≤ ≤ Z Z ≤ ≤ 10 10。 第四行包含一个正整数 Q Q,是小明手里的钱数(单位:元)。 输出描述 输出2行。如果小明手里的钱够买他需要的文具,则第一行输出"Yes",第二行输出小明会剩下的钱数(单位:元);否则,第一行输出"No",第二行输出小明缺少的钱数(单位:元)。 使用c++语言(116点数解答 | 2026-01-19 19:21:40)22