6 solutions
-
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;}
Information
- ID
- 102
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 7
- Tags
- (None)
- # Submissions
- 1055
- Accepted
- 235
- Uploaded By