بوردرلاندز 1
Problem
تستضيف ليتل تينا حفلة شاي لدمىها الثلاث. لديها ن شوكولاتة ، كل منها تعرف تينا معلمة "الشوكولاتة" الخاصة بها.
تريد تينا أن توزع الحلوى بين الدمى بشكل عادل ، أي أنه من الضروري توزيعها بحيث يكون الفرق بين أعلى محتوى شوكولاتة إجمالي وأدنى أصغر قدر ممكن.
بالإضافة إلى ذلك ، يجب إعطاء كل حلوى لإحدى الدمى الثلاث.
الإدخال:
يحتوي السطر الأول على رقم طبيعي n (1 & lt؛ = n & lt؛ = 12) - عدد الحلويات التي تمتلكها Tina.
يحتوي السطر الثاني على n أعداد طبيعية a i مفصولة بمسافات - معلمات "chocolateness" ؛ كل حلوى. 1 & lt؛ = a i & lt؛ = 100.
الإخراج:
اطبع رقمًا واحدًا - أقل فرق ممكن بين أكبر محتوى إجمالي من الشوكولاتة وأصغر.
مثال:
نبسب ؛
<الجسم>
| إدخال |
الإخراج |
5
1 2 1 3 1
| 1 |
الشرح:
يمكنك إعطاء أول قطعتين من الحلوى للدمية الأولى ، والثالثة والخامسة للدمية الثانية ، والرابعة للدمية الثالثة. ثم سيساوي إجمالي محتوى الشوكولاتة 3 و 2 و 3 على التوالي. الفرق بين الأكبر والأصغر هو 3 - 2 = 1.