يملأون حقيبة ظهر يمكنها تحمل وزن لا يزيد عن
M . حدد مجموعة العناصر التي يمكن حملها في حقيبة ظهر ذات أعلى تكلفة.
& nbsp؛
الإدخال: & nbsp؛
- يحتوي السطر الأول على & nbsp؛ عدد طبيعي N لا يتجاوز 100 ورقم طبيعي M لا يتجاوز 10000 ؛
- & nbsp؛ في السطر الثاني أدخل N الأرقام الطبيعية m i لا تتجاوز 100 ؛
-
N يتم إدخال الأرقام الطبيعية
التي لا تتجاوز i في السطر الثالث.
& nbsp؛
الإخراج: & nbsp؛ اطبع أرقام العناصر (الأرقام من 1 إلى N) التي سيتم تضمينها في حقيبة الظهر ذات أعلى تكلفة (رقم واحد لكل سطر) .
نبسب ؛
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
4 6
2 4 1 2
7 2 5 1
|
1
3
4 |