Задача
قررت أمي وأبي أنهما يريدان إرضاء الأطفال بالحلويات. بالإضافة إلى ذلك ، يريدون تدريبهم على الرياضيات. لقد كتبوا عدة أزواج من الأرقام على قطعة من الورق (عدد الأزواج فردي) ووضعوا قواعد اختيار عدد الحلويات:
- حتى يعرف الآباء مقدار ما يحتاجون إليه لشراء الحلوى ، يختار الأطفال عدد الحلويات لعدة أيام مقدمًا (لعدة أيام حيث توجد أزواج من الأرقام مكتوبة على قطعة من الورق) ؛
- من كل زوج من الأرقام ، يمكن للأطفال اختيار رقم واحد بالضبط بحيث يتطابق تكافؤ مجموع الأرقام المختارة مع تكافؤ غالبية الأرقام المختارة ؛
- يجب أن يختار الأطفال الأرقام بحيث يأكلون أقل عدد ممكن من الحلويات (بعد كل شيء ، يهتم الآباء بصحة أطفالهم).
حدد الحد الأدنى لعدد الحلويات التي يحتاج الآباء لشرائها بهذا الاختيار.
إنه مضمون أن مثل هذا الاختيار ممكن.
يتم إعطاؤك ملفين ، كل منهما بالهيكل التالي:
- يحتوي السطر الأول على الرقم
N - إجمالي عدد الأزواج (رقم فردي) ؛
- يحتوي كل سطر من سطور
N التالية على رقمين. & nbsp؛
جميع الأرقام طبيعية ولا تزيد عن 10000.
نبسب ؛
أمثلة
| # |
إدخال |
إجابة |
<الجسم>
| 1 |
3
10 5
34
1 2
| 9 |
في إجابتك ، حدد عدد الحلويات التي تم العثور عليها أولاً لـ الملف 1 ، ثم لـ ملف 2 . افصل الأرقام عن بعضها بفاصلة منقوطة ، بدون مسافات. على سبيل المثال: 123 ؛ 456 .
على & nbsp؛