بتل کد Battle Codeدارد باز می‌شود…

جواب «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}")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن