Problem
Wird N Objekte mit einem Gewicht von m1, …, mN und c1, …, cN jeweils gegeben.
Sie werden mit einem Rucksack gefüllt, der nicht mehr als M aushält. Bestimmen Sie den Satz von Gegenständen, die Sie in einem Rucksack mit den meisten Kosten tragen können.
Eingabe:
- in der ersten Zeile wird eine natürliche Zahl N eingegeben, die nicht größer als 100 ist, und eine natürliche Zahl M, die nicht größer als 10000 ist;
- In der zweiten Zeile werden N natürliche Zahlen mi eingegeben, die nicht größer als 100 sind;
- In der dritten Zeile werden N natürliche Zahlen miti eingegeben, die nicht größer als 100 sind.
Impressum: Geben Sie die Artikelnummern (Zahlen von 1 bis N) aus, die in den Rucksack mit dem höchsten Wert eingehen (eine Nummer pro Zeile).
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
4 6
2 4 1 2
7 2 5 1
|
1
3
4 |