كيفية مشاركة البطاطس
Problem
ذهب فاسيا وبيتيا لحفر البطاطس. في نهاية اليوم قاموا بحفر N أكياس من البطاطس تزن W
1 ، W
2 ، ... W
N . فكيف يقسمون أكياس البطاطس فيما بينهم بحيث يكون فرق الكتلة ضئيلاً.
إدخال
في السطر الأول & nbsp؛ الرقم N مكتوب - عدد الحقائب (1 & Le؛ N & le؛ 18). يسرد السطر الثاني كتل الأكياس W 1 و W 2 و & hellip؛ W N (1 & le؛ W i & le؛ 10 5 ).
& nbsp؛
الإخراج
في سطر واحد ، اطبع عددًا صحيحًا غير سالب & ndash؛ أدنى فرق ممكن بين كتلتي أكوام بالأكياس.
نبسب ؛
<الجسم>
| إدخال
| الإخراج
|
5
5 3 5 7 8
| 2 |
Запрещенные операторы: for; while; until