4 条题解

  • 1
    @ 2024-10-3 11:05:43

    *#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
    上传者