मनी - बकस
Problem
एक खाली गुल्लक का वजन <कोड>ई और सिक्कों के साथ एक गुल्लक का वजन <कोड>एफ निर्धारित किया जाता है। गुल्लक में
N प्रकार के सिक्के हो सकते हैं, प्रत्येक प्रकार के लिए मूल्य
Pi और वजन
Wi< /उप> ज्ञात हैं एक सिक्का। गुल्लक में रखी जा सकने वाली न्यूनतम और अधिकतम राशि ज्ञात कीजिए।
इनपुट:
- पहली लाइन में नंबर
E और
F (
\(1<=E<=F<=10000\)< शामिल हैं /span>);
- दूसरे नंबर में - नंबर N (\(1<=N<=500\));
- अगली N पंक्तियों में - प्रत्येक में दो अंक, Pi और Wi < / कोड>(\(1<=Pi<=50000\), \(1<=Wi<=10000\ ) ).
सभी संख्याएँ पूर्णांक हैं।
आउटपुट: खाली जगह से अलग की गई दो संख्याएं प्रदर्शित होती हैं - न्यूनतम और अधिकतम योग। यदि गुल्लक में निर्दिष्ट वजन नहीं हो सकता है, बशर्ते कि यह निर्दिष्ट प्रकार के सिक्कों से भरा हो, तो "यह असंभव है।" प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
1000 1100
2
1 1
5 2
100 250 |
| 2 |
<टीडी>
1000 1010
2
6 3
2 2
10 16 |
| 3 |
<टीडी>
1000 2000
1
10 3
यह असंभव है। |