فوانيس رمضان
الوصف
خلال شهر رمضان المبارك، تُضيء الشوارع والفلكلور الرمضاني بأضواء الفوانيس الجميلة، التي تعكس روح الوحدة والاحتفال. تُقاس سطوع هذه الفوانيس كل ليلة بواسطة أرقام تمثل مدى إشراقها. لكن أحيانًا تكون الليالي غير مستقرة؛ فقد تنخفض إضاءة بعض الليالي بسبب الظروف الجوية أو مشكلات في الطاقة. مهمتك هي تحديد الفترة المتتالية من الليالي التي حققت أعلى مجموع من سطوع الفوانيس، أي إيجاد أقصى مجموع فرعي متصل من قيم السطوع. هذه النتيجة تساعد المنظمين في معرفة أكثر الفترة إشراقًا لتسليط الضوء على فعاليات المهرجان.
مثال :
افترض أن لدينا قائمة سطوع الفوانيس لكل ليلة من رمضان كما يلي:
-
الليلة 1: 10
-
الليلة 2: -3
-
الليلة 3: 5
-
الليلة 4: -2
-
الليلة 5: 6
يمكن حساب مجموع الليالي المتتالية كما يلي:
-
مجموع الليالي من 1 إلى 5: 10 + (-3) + 5 + (-2) + 6 = 16
-
أي مجموعة أخرى لن تتجاوز هذا المجموع.
لذا، تُرجع الدالة 16 كأقصى مجموع فرعي يمثل أعلى فترة إشراق.
أمثلة
| المدخلات | المخرجات المتوقعة |
|---|---|
brightness = [10] | 10 |
brightness = [5,6,7] | 18 |
brightness = [10,-3,5,-2,6] | 16 |
brightness = [-1,-2,-3] | -1 |
الحل
from typing import List
def maxLanternBrightness(brightness: List[int]) -> int:
if not brightness:
return 0
current_max = brightness[0]
global_max = brightness[0]
for i in range(1, len(brightness)):
current_max = max(brightness[i], current_max + brightness[i])
global_max = max(global_max, current_max)
return global_max