6 条题解

  • 0
    @ 2026-4-19 16:35:11

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

    int main() { int n, m; cin >> n >> m; int a[3000]; for (int i = 0; i < n; i++) { cin >> a[i]; }

    // 存储所有长度为 m 的连续子数组的和
    vector<int> sums;
    
    // 枚举每个起点 i,只要 i+m <= n
    for (int i = 0; i <= n - m; i++) {
        int sum = 0;
        for (int j = i; j < i + m; j++) {
            sum += a[j];
        }
        sums.push_back(sum);
    }
    
    // 找最小值
    sort(sums.begin(), sums.end());
    cout << sums[0] << endl;  // 或者直接用 *min_element(sums.begin(), sums.end())
    
    return 0;
    

    }

    信息

    ID
    102
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    (无)
    递交数
    1055
    已通过
    235
    上传者