معطى
N عناصر الكتلة
m 1 ، & hellip ؛، m N . إنهم يملأون حقيبة ظهر لا تتحمل وزنًا لا يزيد عن
M . كيف تكتسب الوزن بدقة في
M باستخدام أقل عدد ممكن من العناصر؟
& nbsp؛
الإدخال:
- يحتوي السطر الأول على رقم طبيعي N لا يتجاوز 100 ورقم طبيعي M لا يتجاوز 10000 ؛
- السطر الثاني يحتوي على N أرقام طبيعية m i لا تتجاوز 100.
& nbsp؛
الإخراج: & nbsp؛ اطبع أصغر عدد من العناصر التي تحتاجها ، أو 0 إذا لم تتمكن من الوصول إلى الوزن المحدد.
نبسب ؛
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
1 5968
18
|
0 |