Problem
Verilen N öğeleri m1, …, mN ve maliyeti c Sırasıyla < sub>1, …, cN.
En fazla M ağırlığa dayanabilen bir sırt çantasını doldururlar. Bir sırt çantasında taşınabilecek en yüksek maliyetli eşya setini belirleyin.
Giriş:
- ilk satır, 100'ü aşmayan N doğal sayısını ve 10000'i aşmayan M doğal sayısını içerir;
- ikinci satıra 100'ü geçmeyen N doğal sayıları mi girin;
- N 100'ü geçmeyen ilei doğal sayıları üçüncü satıra yazılır.
Çıktı: en yüksek maliyetli sırt çantasına dahil edilecek öğe sayısını (1'den N'ye kadar sayılar) yazdır (her satıra bir sayı) .
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
4 6
2 4 1 2
7 2 5 1
|
1
3
4 |