Problem
दिया गया N द्रव्यमान m1, …, mN और लागत c 1, …, cN क्रमशः।
वे एक बैकपैक भरते हैं जो M से अधिक वजन का सामना नहीं कर सकता है। उन वस्तुओं का सेट निर्धारित करें जिन्हें एक बैकपैक में ले जाया जा सकता है जिसकी कीमत सबसे अधिक है।
इनपुट:
- पहली पंक्ति में एक प्राकृत संख्या N है जो 100 से अधिक नहीं है और एक प्राकृत संख्या M है जो 10000 से अधिक नहीं है;
- दूसरी पंक्ति में N प्राकृतिक संख्या mi 100 से अधिक न हो;
दर्ज करें
- N प्राकृतिक संख्या withi 100 से अधिक नहीं तीसरी पंक्ति में दर्ज की जाती हैं।
आउटपुट: आइटमों की संख्या प्रिंट करें (1 से N तक की संख्याएं) जो उच्चतम मूल्य के बैकपैक में शामिल होंगी (प्रति पंक्ति एक संख्या) ।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
4 6
2 4 1 2
7 2 5 1
1
3
4
|