4 条题解
-
1
*#include <stdio.h> int main() { int n, m; scanf("%d %d", &n, &m); int arr[n]; for (int i = 0; i < n; i++){ scanf("%d", &arr[i]); } int sum = 0; for (int i = 0; i < m; i++){ sum += arr[i] } int minSum = sum; for (int i = m; i < n; i++) { sum = sum - arr[i - m] + arr[i]; // 更新 sum,减去窗口最前面的事件刺痛值,加上新进入窗口的事件刺痛值(唯一注意点) if (sum < minSum) { minSum = sum; } } printf("%d\n", minSum); return 0; }
信息
- ID
- 102
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- (无)
- 递交数
- 922
- 已通过
- 196
- 上传者