题解

题意
给定 $n$ 个数字的数组，找到长度恰好为 $k$ 的连续子段，使其区间总和最小。若存在多个和相同的最小区间，输出起始下标最小的那个（下标从 $1$ 开始）。

---

思路
$1.$ 构建前缀和数组$s$，$s[i]$ 表示前 $i$ 个元素总和，区间 $[l,r]$ 和为 $s[r]-s[l-1]$。
$2.$ 遍历所有合法起点 $i$（满足 $i+k-1 ≤ n$ ），计算每个长度为 $k$ 的区间和；
$3.$ 记录当前最小和 $minn$ 以及对应起始下标 $idx$：
$\quad$ $\circ$ 若当前区间和 $<$ 最小和：更新最小和，更新下标；
$\quad$ $\circ$ 若当前区间和 $=$ 最小和：无需操作（因为遍历顺序从左到右，先出现的下标更小，保留原有 $idx$ 即可）；
$4.$ 遍历结束输出记录的起始下标。

---

完整代码

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

const int N = 2e5 + 5;
int n, k, idx;
long long minn = LONG_LONG_MAX;
int a[N];
long long s[N];
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    cin >> n >> k;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        s[i] = s[i-1] + a[i];
    }
    for (int i = 1; i + k - 1 <= n; i++) {
        long long res = s[i+k-1] - s[i-1];
        if (res < minn) {
            minn = res;
            idx = i;
        }
    }
    cout << idx;
    return 0;
}