Problem

1 /6


حقيبة ظهر 0-1: أعلى وزن

Problem

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

نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1
2 3195
38 41
79

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!