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

توزيع التبرعات الرمضانية

صعب20 نقطةرياضياتPython

الوصف

في شهر رمضان المبارك، تجمع إحدى المؤسسات الخيرية تبرعات من المتبرعين بهدف دعم عدد من المشاريع الإنسانية المختلفة. ولكي يتم التوزيع بشكل عادل، تم تحديد أوزان لكل مشروع تعكس احتياجاته وأهميته. بمعنى آخر، كل مشروع له "وزن" يحدد نسبته في الحصول على جزء من إجمالي التبرعات.

الفكرة الأساسية:

  • المبلغ الإجمالي للتبرعات (totalDonation): هو المبلغ الذي تم جمعه من المتبرعين.

  • الأوزان (weights): مصفوفة من الأرقام العشرية، كل رقم يمثل الوزن الخاص بمشروع معين.

يجب على النظام توزيع المبلغ الإجمالي بين المشاريع بحيث يحصل كل مشروع على حصة تتناسب مع وزنه. بمعنى آخر، تُحسب حصة كل مشروع عن طريق ضرب إجمالي التبرعات بنسبة (وزن المشروع / مجموع الأوزان)، ويتم تقريب النتائج إلى منزلتين عشريتين مع تعديل قيمة المشروع الأخير بحيث يضمن مجموع الحصص تطابق المبلغ الإجمالي.

مثال : تخيل أنّ المؤسسة الخيرية جمعت 1000.0 وحدة نقدية، ولديها ثلاثة مشاريع بأوزان [1.0, 2.0, 3.0].

  • حساب مجموع الأوزان:

1.0 + 2.0 + 3.0 = 6.0

حساب الحصة لكل مشروع:

  • المشروع الأول:

1000.0× 6.0 / 1.0 ≈ 166.67

  • المشروع الثاني:

1000.0× 6.0 / 2.0​ ≈ 333.33

  • المشروع الثالث:

1000.0× 6.0 / 3.0 = 500.0

  • النتيجة النهائية:

  • تُوزَّع التبرعات على المشاريع كما يلي:

  • المشروع الأول يحصل على 166.67

  • المشروع الثاني يحصل على 333.33

  • المشروع الثالث يحصل على 500.0

وبذلك يكون مجموع الحصص:

166.67 + 333.33 + 500.0 = 1000.0

والذي يطابق المبلغ الإجمالي للتبرعات.

أمثلة

المدخلاتالمخرجات المتوقعة
totalDonation = 1000، weights = [1,2,3][166.67,333.33,500]
totalDonation = 500، weights = [1,1,1][166.67,166.67,166.66]
totalDonation = 250، weights = [2,3][100,150]
totalDonation = 1200، weights = [1,4][240,960]

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

الحل

from typing import List
def calculateContributions(totalDonation: float, weights: List[float]) -> List[float]:
    if not weights:
        return []
        
    total_weights = sum(weights)
    if total_weights == 0:
        return [0.0] * len(weights)
        
    res = []
    current_sum = 0.0
    for i in range(len(weights) - 1):
        amount = round(totalDonation * weights[i] / total_weights, 2)
        res.append(amount)
        current_sum += amount
        
    res.append(round(totalDonation - current_sum, 2))
    
    return res

في هذه الصفحة