Acquistare libri
Ci sono
n libri in negozio. Conosci i prezzi e il numero di pagine di ciascun libro. Hai x dollari a disposizione, quindi non puoi spendere più di x. Qual è il numero massimo di pagine che puoi ottenere? Tieni presente che ogni libro può essere acquistato solo una volta.Input
La prima riga dell’input contiene due interi
n (1 ≤ n ≤ 100) e x (1 ≤ x ≤ ).La riga successiva contiene
n interi separati da spazio, (1 ≤ ≤ 1000), che indicano il costo di ciascun libro.La terza riga contiene
n interi separati da spazio, (1 ≤ ≤ 1000), che corrispondono al numero di pagine di ogni libro.Output
Il programma deve stampare il numero massimo di pagine che puoi comprare con
x.Esempi
Ingresso | Uscita |
4 10
4 8 5 3
5 12 8 1 | 13 |
Spiegazione
Puoi comprare il primo e il terzo libro. In questo modo spendi
4 + 5 = 9 e ottieni 5 + 8 = 13 pagine complessive.Constraints
Time limit: 7 seconds
Memory limit: 512 MB
Output limit: 1 MB