Prologin
2024
Énoncé¶
Nos 6 amis sont toujours en train de choisir leur film quand Cyril se rend compte que les restes du repas qu'ils ont dégusté juste avant attendent encore sur la table basse. Pour conserver leurs aliments, il faut les mettre dans des boîtes et les ranger au réfrigérateur. Qui sait, ils pourraient en avoir besoin si d'aventure ils décidaient de se lancer dans un grand voyage ! Le hasard faisant bien les choses, ils ont autant de boîtes que de restes. Tous les récipients ne sont toutefois pas forcément de la bonne taille.
Aidez nos 6 amis à remplir le plus de boîtes sachant qu'un aliment d'un certain volume ne peut entrer que dans une boîte d'un volume supérieur ou égal. Afin de conserver au mieux le goût de la nourriture, on ne mettra qu'un aliment dans chaque boîte.
Entrée¶
L’entrée contiendra :
- Sur la première ligne, un entier : N, le nombre de boîtes et de restes.
- Sur la ligne suivante, une liste de N entiers séparés par des espaces : restes, Liste des volumes des restes.
- Sur la ligne suivante, une liste de N entiers séparés par des espaces : boîtes, Liste des volumes des boîtes.
Sortie¶
Afficher sur une ligne le nombre maximum de restes que l'on peut mettre en boîte.
Contraintes¶
- $1 \le N \le 100$
- $0 \le restes[ ] \le 1\,000\,000\,000$
- $0 \le boîtes[ ] \le 1\,000\,000\,000$
Contraintes de performance¶
- $1 \le N \le 100\,000$