tonmoy09

Sliding Window Technique (Fixed-Size Window)

Nov 16th, 2025
226
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.45 KB | None | 0 0
  1. arr = list(map(int,input().split()))
  2. #prefix = []
  3. #c = 0
  4. #for x in arr:
  5.     # c+=x
  6.     #print(*prefix)
  7. #def sum_range(L,R):
  8.     #if L == 0:
  9.        # return prefix[R]
  10.     #else:
  11.        # return prefix[R] - prefix[L-1]
  12. #print(sum_range(1,3))
  13.  
  14. k = 3
  15. sum_array = sum(arr[:k])
  16. #print(sum_array)
  17. max_array = sum_array
  18. for x in range(k,len(arr)):
  19.     sum_array = sum_array - arr[x-k] + arr[x]
  20.     max_array = max(max_array,sum_array)
  21. print(max_array)
Advertisement
Add Comment
Please, Sign In to add comment