6 条题解
-
0
#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
- 上传者