جواب «Sliding Window» چالش 9 از جلسهی 31
سؤال
خط اول اعداد صحیح (مثلاً فروش روزانه) و خط دوم عدد k. بیشترین جمع k عنصر متوالی و اندیس شروع آن (اولین، در تساوی) را با روش پنجرهی لغزان در O(n) پیدا کنید و چاپ کنید best=<sum> start=<index>. اگر k بزرگتر از طول لیست یا کمتر از ۱ بود invalid چاپ کنید. از sum استفاده نکنید.
راهنما
جمع پنجرهی اول را با حلقه بسازید؛ سپس در هر گام عنصر ورودی را اضافه و عنصر خروجی را کم کنید.
یک جواب درست
nums = list(map(int, input().split()))
k = int(input())
if k < 1 or k > len(nums):
print("invalid")
else:
window = 0
for x in nums[:k]:
window += x
best, start = window, 0
for i in range(k, len(nums)):
window += nums[i] - nums[i - k]
if window > best:
best, start = window, i - k + 1
print(f"best={best} start={start}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن