Bücher kaufen
Es gibt
n Bücher im Laden. Du kennst den Preis und die Seitenzahl jedes Buches. Da du x Dollar hast, kannst du nicht mehr ausgeben als x. Wie viele Seiten kannst du maximal kaufen? Beachte, dass jedes Buch nur einmal gekauft werden kann.Eingabe
Die erste Zeile der Eingabe enthält zwei ganze Zahlen
n (1 ≤ n ≤ 100) und x (1 ≤ x ≤ ).Die nächste Zeile enthält
n durch Leerzeichen getrennte ganze Zahlen (1 ≤ ≤ 1000), die die Kosten jedes Buches angeben.Die dritte Zeile enthält
n durch Leerzeichen getrennte ganze Zahlen (1 ≤ ≤ 1000), die die Seitenzahl der jeweiligen Bücher angeben.Ausgabe
Das Programm soll die maximale Anzahl an Seiten ausgeben, die du mit
x kaufen kannst.Beispiele
Input | Output |
4 10
4 8 5 3
5 12 8 1 | 13 |
Erklärung
Du kannst das erste und das dritte Buch kaufen. Die Gesamtkosten sind
4 + 5 = 9, während du damit 5 + 8 = 13 Seiten erhältst.Constraints
Time limit: 7 seconds
Memory limit: 512 MB
Output limit: 1 MB