حلولي في كودرهب

سباق أيام الري

قيد الحلمتوسط10 نقاطرياضياتPython

قيد الحل

ما أرسلت هذا الحل للمنصة للحين.

الوصف

المزارع “سعيد” يملك حقلاً مزروعاً بمحاصيل موسميّة، ويعتمد على شبكة بسيطة من خراطيم الري.

تصله بيانات يوميّة عن كمية المياه التي تحتاجها النباتات (باللترات)،

ومتاح له كلّ يوم مخزون ثابت من الماء. يريد سعيد أن يجد أطول فترة متتالية (أيامًا متواصلة)

يستطيع فيها ريّ الحقل دون نفاد كمية الماء المتاحة في أيّ يوم من تلك الفترة.

المطلوب برمجيًّا:

الدالة:

maxIrrigationPeriod(irrigation: int[], water: int) → int

  • المدخلات:

  • irrigation: مصفوفة عددية، كل عنصر يمثل استهلاك المياه (لترًا) في يوم معين.

  • water: عدد صحيح يعبّر عن كمية المياه المتوفرة يوميًا (لترًا).

  • الإخراج:

  • عدد صحيح يعبّر عن أطول عدد من الأيام المتتالية التي يكون فيها مجموع استهلاك تلك الأيام ≤ water.

مثال:

const irrigation = [1, 2, 1, 0, 1];

const water = 4;

maxIrrigationPeriod(irrigation, water);

أفضل فترة متتالية هي الأيام من الفهرس 0 إلى 3:

1 + 2 + 1 + 0 = 4 → طول الفترة = 4 أيام

لذا تُعيد الدالة: 4

بهذا المثال، نرى كيف نجمع الاستهلاكات اليومية في نافذة متحركة.

أمثلة

المدخلاتالمخرجات المتوقعة
irrigation = [1,2,3,4,5]، water = 52
irrigation = [2,2,2]، water = 31
irrigation = [1,1,1,1]، water = 33
irrigation = []، water = 50

جرّب تحله في كودرهب

الحل

from typing import List

def maxIrrigationPeriod(irrigation: List[int], water: int) -> int:
    max_len = 0
    left = 0
    curr_sum = 0
    for right in range(len(irrigation)):
        curr_sum += irrigation[right]
        while curr_sum > water and left <= right:
            curr_sum -= irrigation[left]
            left += 1
        max_len = max(max_len, right - left + 1)
    return max_len

في هذه الصفحة