Module: sırt çantası sorunu


Problem

2 /6


0-1 sırt çantası: minimum ürün

Problem

m1, …, mN kütleli N öğeler verildi. En fazla M ağırlığa dayanabilen bir sırt çantasını doldururlar. Mümkün olduğu kadar az öğe kullanarak tam olarak M ile nasıl kilo alınır?
 
Giriş:
- ilk satır 100'ü geçmeyen N doğal sayısını ve 10000'i geçmeyen M doğal sayısını içerir;
- ikinci satır 100'ü geçmeyen N doğal sayı mi içerir.
 
Çıktı: İhtiyacınız olan en az sayıda öğeyi veya belirtilen ağırlığa ulaşamıyorsanız 0'ı yazdırın.
 

 

Örnekler

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!

# Girdi Çıktı
1
1 5968
18
 0