#include <stdio.h>
void sliding_window_sum(int arr[], int n, int k) {
// Your logic here
if (k > n) {
printf("Window size is larger than array size.\n");
return;
}
int window_sum = 0;
// Compute sum of the first window
for (int i = 0; i < k; i++) {
window_sum += arr[i];
}
printf("%d ", window_sum);
// Slide the window
for (int i = k; i < n; i++) {
window_sum += arr[i] - arr[i - k]; // add new element, remove old element
printf("%d ", window_sum);
}
printf("\n");
}
int main() {
int n, k, arr[100];
scanf("%d %d", &n, &k);
for (int i = 0; i < n; i++) scanf("%d", &arr[i]);
sliding_window_sum(arr, n, k);
return 0;
}
Input
5 3 1 2 3 4 5
Expected Output
6 9 12