【题目来源】
洛谷：P1614 爱与愁的心痛 - 洛谷
【题目描述】
最近有 \(n\) 个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续 \(m\) 个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。
【输入】
第一行有两个用空格隔开的整数，分别代表 \(n\) 和 \(m\)。
第 \(2\) 到第 \((n+1)\) 行，每行一个整数，第 \((i+1)\) 行的整数 \(a_i\) 代表第 \(i\) 件事的刺痛值 \(a_i\)。
【输出】
输出一行一个整数，表示连续 \(m\) 个刺痛值的和的最小值是多少。
【输入样例】
8 3
1
4
7
3
1
2
4
3
【输出样例】
6
【算法标签】
《洛谷 P1614 爱与愁的心痛》 #模拟# #贪心# #枚举# #洛谷原创#
【代码详解】
#include <bits/stdc++.h> // 包含标准库头文件（万能头文件）
using namespace std; // 使用标准命名空间int a[3000]; // 定义全局数组：存储输入的数字序列int main()
{int n, m; // 定义变量：n-数字总数，m-子序列长度int i, j; // 定义循环变量int sum = 0; // 定义变量：当前子序列的和int min = 2147483647;// 定义变量：最小子序列和，初始为最大整数值cin >> n >> m; // 输入数字总数和子序列长度// 输入数字序列for (int i = 0; i < n; i++) {cin >> a[i];}// 特殊情况处理：当子序列长度等于总长度时if (m == n) {// 直接计算整个序列的和for (i = 0; i < n; i++) {sum += a[i];}min = sum; // 整个序列的和就是最小值}else {// 常规情况：遍历所有可能的子序列for (i = 0; i <= n - m; i++) {sum = 0; // 重置当前子序列和// 计算当前子序列的和for (j = i; j < i + m; j++) {sum += a[j];}// 更新最小子序列和if (sum < min) min = sum;}}cout << min; // 输出最小子序列和return 0; // 程序正常结束
}
【运行结果】
8 3
1
4
7
3
1
2
4
3
6