Sliding Window Sum

Code

#include <stdio.h>
#include <string.h>

void sliding_winddow_sum(int *arr, int n, int k){
    int sum[n];
    memset(sum, 0, sizeof(sum));
    for(int i = 0; i <= n - k; i++){
        for(int j = i; j < i + k && j < n ; j++){
                sum[i] += arr[j];
        }
        printf("%d ", sum[i]);
    }
}

int main(){
    int n , k , arr[100];
    scanf("%d %d", &n, &k);

    for(int i = 0; i < n ; i++){
        scanf("%d", &arr[i]);
    }

    sliding_winddow_sum(arr, n, k);
    return 0;
}

Solving Approach

 

 

 

Upvote
Downvote
Loading...

Input

5 3 1 2 3 4 5

Expected Output

6 9 12