Comprar Livros
Existem
n livros numa loja. Sabes o preço e o número de páginas de cada um desses livros. Tens x dólares no bolso, por isso não podes gastar mais do que x. Qual é o número máximo de páginas que consegues comprar? Repara que cada livro só pode ser adquirido uma vez.Entrada
A primeira linha da entrada contém dois inteiros
n (1 ≤ n ≤ 100) e x (1 ≤ x ≤ ).A linha seguinte contém
n inteiros separados por espaço , que indicam o custo de cada livro.A terceira linha contém
n inteiros separados por espaço , que indicam o número de páginas de cada livro.Saída
O programa deve apresentar o número máximo de páginas que podes adquirir com
x.Exemplos
Entrada | Saída |
4 10
4 8 5 3
5 12 8 1 | 13 |
Explicação
Podes comprar o primeiro e o terceiro livros. O custo total será
4 + 5 = 9, enquanto o número de páginas será 5 + 8 = 13.Constraints
Time limit: 7 seconds
Memory limit: 512 MB
Output limit: 1 MB