ذروة التبرعات
الوصف
خلال شهر رمضان، تُقام حملات تبرعات في أوقات مختلفة من اليوم لدعم المشاريع الخيرية. في بعض الأحيان، تتداخل هذه الفترات الزمنية أو تتلاصق، مما يجعل من الصعب معرفة إجمالي الوقت الذي تظل فيه حملات التبرعات نشطة دون احتساب الوقت المكرر.
مهمتك هي كتابة دالة تُدعى calculateActiveDonationMinutes تستقبل مصفوفة من الفترات الزمنية، حيث يتم تمثيل كل فترة على شكل سلسلة نصية بصيغة "start-end". هنا يمثل start و end الدقائق التي تبدأ وتنتهي فيها الحملة بعد منتصف الليل.
على سبيل المثال، إذا كانت إحدى الفترات هي "60-120" وأخرى "110-180", فينبغي دمجهما ليصبحا فترة واحدة تمتد من الدقيقة 60 إلى الدقيقة 180، بحيث لا يتم احتساب الدقيقة المشتركة مرتين.
مثال :
-
المدخلات: مصفوفة الفترات:
["60-120", "110-180"] -
العملية:
-
الفترة الأولى تغطي الدقائق من 60 إلى 120 (60 دقيقة).
-
الفترة الثانية تغطي الدقائق من 110 إلى 180 (70 دقيقة).
-
عند الدمج، تكون الفترة المشتركة من الدقيقة 110 إلى 120، لذا تصبح الفترتان مدمجتين إلى فترة واحدة تمتد من 60 إلى 180 دقيقة.
-
الناتج: إجمالي الدقائق النشطة = 180 - 60 = 120 دقيقة.
أمثلة
| المدخلات | المخرجات المتوقعة |
|---|---|
intervals = ["60-120"] | 60 |
intervals = ["60-120","110-180"] | 120 |
intervals = ["60-120","130-150"] | 80 |
intervals = ["0-30","25-50","45-60"] | 60 |
الحل
from typing import List
def calculateActiveDonationMinutes(intervals: List[str]) -> int:
parsed = []
for iv in intervals:
parts = iv.split('-')
parsed.append((int(parts[0]), int(parts[1])))
parsed.sort()
merged = []
for start, end in parsed:
if merged and start <= merged[-1][1]:
merged[-1] = (merged[-1][0], max(merged[-1][1], end))
else:
merged.append((start, end))
return sum(end - start for start, end in merged)