Problem

4 /6


علبة النقود

Problem

يتم تعيين الوزن E لحصالة صغيرة فارغة ووزن F بنك أصبع به عملات معدنية. يمكن أن يحتوي البنك الخنزير على عملات معدنية من أنواع N ، لكل نوع القيمة P i والوزن W i < / sub> معروفة بعملة واحدة. ابحث عن الحد الأدنى والحد الأقصى للمبلغ الذي يمكن أن يكون في البنك الخنزير.

الإدخال: & nbsp؛
- يحتوي السطر الأول على أرقام E و F & nbsp؛ ( \ (1 & lt؛ = E & lt؛ = F & lt؛ = 10000 \) < / span>) ؛
- في الثاني - الرقم N & nbsp؛ ( \ (1 & lt؛ = N & lt؛ = 500 \) )؛
- & nbsp؛ في سطور N التالية - رقمان لكل منهما ، P i و W i < / code> ( \ (1 & lt؛ = Pi & lt؛ = 50000 \) ، \ (1 & lt؛ = Wi & lt؛ = 10000 \ ) ).
كل الأعداد هي أعداد صحيحة.

الإخراج: & nbsp؛ يتم عرض رقمين مفصولين بمسافة - الحد الأدنى والحد الأقصى للمجاميع. إذا لم يكن من الممكن تحديد الوزن المحدد للبنك الخنزير ، بشرط أن يكون ممتلئًا بعملات معدنية من الأنواع المحددة ، فقم بطباعة " هذا مستحيل. ".
& nbsp؛
نبسب ؛

نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1
1000 1100
2
1 1
5 2
100250
2
1000 1010
2
6 3
2 2
10 16
3
1000 2000
1
10 3
هذا مستحيل.

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!