luogu-P1614 爱与愁的心痛

8 3
1
4
7
3
1
2
4
3

6

#include <iostream>
#include <cmath>

// 定义数组存储每个事件的刺痛值
int array[3005];
int main() {
    // 定义变量n表示事件总数，m表示连续事件数
    int n, m;
    // 从标准输入读取n和m
    std::cin >> n >> m;
    // 读取每个事件的刺痛值
    for (int i = 0; i < n; i++) {
        std::cin >> array[i];
    }
    // 初始化最小和为一个较大的值
    int min_sum = 30000000;
    // 遍历所有可能的连续m个事件的组合
    for (int i = 0; i <= n - m; i++) {
        // 计算当前连续m个事件的刺痛值之和
        int cur_sum = 0;
        for (int j = i; j < i + m; j++) {
            cur_sum += array[j];
        }
        // 更新最小和
        min_sum = std::min(min_sum,cur_sum);
    }
    // 输出连续m个刺痛值的最小和
    std::cout << min_sum;
    return 0;
}                

#include <cmath>
#include <iostream>


// 定义数组存储刺痛值，大小为3005以满足数据范围要求
int array[3005];
int main() {
    // 定义n表示事件总数，m表示连续事件数
    int n, m;
    std::cin >> n >> m;

    // m_sum用于存储当前窗口的和，min_sum存储最小和
    int m_sum = 0;
    int min_sum = 0;
    // 遍历所有事件
    for (int i = 1; i <= n; i++) {
        // 读取每个事件的刺痛值
        std::cin >> array[i];
        if (i <= m) {
            // 前m个数直接累加
            m_sum += array[i];
            min_sum = m_sum;
        } else {
            // 滑动窗口：减去窗口最左边的值，加上新的值
            m_sum = m_sum - array[i - m] + array[i];
            // 更新最小和
            min_sum = std::min(min_sum, m_sum);
        }
    }
    // 输出连续m个刺痛值的最小和
    std::cout << min_sum;
    return 0;
}