← 返回题目页

P1614 爱与愁的心痛

标程

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;

    vector<int> a(n);
    for (int& x : a) cin >> x;

    int sum = 0;
    for (int i = 0; i < m; i++) sum += a[i]; // 第一个长度为 m 的窗口
    int ans = sum;

    for (int i = m; i < n; i++) {
        sum = sum - a[i - m] + a[i]; // 窗口右移一格:去掉最左边的,加上新来的
        ans = min(ans, sum);
    }

    cout << ans << "\n";
    return 0;
}

动画演示