fork download
  1. /*Write a program to take an integer array arr and an integer k as inputs. The task is to find the maximum
  2. element in each subarray of size k moving from left to right. Print the maximum elements for each window
  3. separated by spaces as output.*/
  4. #include <stdio.h>
  5.  
  6. int main() {
  7. int n, k;
  8. scanf("%d %d", &n, &k);
  9.  
  10. int arr[n];
  11. for (int i = 0; i < n; i++)
  12. scanf("%d", &arr[i]);
  13.  
  14. for (int i = 0; i <= n - k; i++) {
  15. int max = arr[i];
  16. for (int j = i; j < i + k; j++) {
  17. if (arr[j] > max)
  18. max = arr[j];
  19. }
  20. printf("%d", max);
  21. if (i != n - k) printf(" ");
  22. }
  23.  
  24. return 0;
  25. }
  26.  
Success #stdin #stdout 0.01s 5292KB
stdin
8 3
1 3 1 2 0 5 4 6
stdout
3 3 2 5 5 6