Achat de livres
Il y a
n livres dans le magasin. Vous connaissez le prix et le nombre de pages de chacun. Vous disposez de x dollars, vous ne pouvez donc pas dépenser plus que x. Quel est le nombre maximal de pages que vous pouvez acheter ? Notez que chaque livre ne peut être acheté qu’une seule fois.Entrée
La première ligne de l’entrée contient deux entiers
n (1 ≤ n ≤ 100) et x (1 ≤ x ≤ ).La ligne suivante contient
n entiers séparés par des espaces (1 ≤ ≤ 1000), qui représentent le coût de chaque livre.La troisième ligne contient
n entiers séparés par des espaces (1 ≤ ≤ 1000), qui représentent le nombre de pages de chaque livre.Sortie
Le programme doit afficher le nombre maximal de pages que vous pouvez acheter avec
x.Exemples
Entrée | Sortie |
4 10
4 8 5 3
5 12 8 1 | 13 |
Explication
Vous pouvez acheter le premier et le troisième livre. Le coût total sera
4 + 5 = 9, tandis que le nombre de pages atteindra 5 + 8 = 13.Constraints
Time limit: 7 seconds
Memory limit: 512 MB
Output limit: 1 MB