Plus de chocolat – Épreuve régionale 2017

Niveau 2

Énoncé

Joseph Marchand adore le chocolat. Au marché de son village il peut échanger des fruits contre des barres entières de chocolat. Pour obtenir une barre, il doit donner en échange certaines quantités de certains fruits. Il a déjà récolté beaucoup de fruits, et il aimerait savoir combien de barres de chocolat il peut obtenir en échange de ses fruits.

Joseph dispose de $N$ fruits différents, et pour chaque fruit $i$ il en a $m_i$ dans son sac. Pour obtenir une barre de chocolat, il doit donner $c_1$ quantités du 1er fruit, $c_2$ du 2ème, ..., et $c_N$ du dernier. Notez qu'il doit se servir de tous les fruits pour chaque échange.

Aidez-le en lui indiquant quel est le nombre maximal de barres de chocolat qu'il peut espérer obtenir en échange de ses fruits.

Entrée

L'entrée comprendra trois lignes :

  • La première ligne contiendra un entier $N$, le nombre de fruits dont dispose Joseph.
  • La deuxième ligne contiendra $N$ entiers, le i-ème d'entre eux sera la quantité $m_i$ du i-ème fruit que possède Joseph.
  • La dernière ligne contiendra également $N$ entiers le i-ème d'entre eux sera la quantité $c_i$ qu'il faut donner du i-ème fruit pour obtenir une barre de chocolat.

Sortie

Vous afficherez un entier, le nombre maximal de barres de chocolat que peut obtenir Joseph.

Contraintes

  • $1 \le N \le 1\ 000$
  • $0 \le m_i \le 1\ 000$
  • $1 \le c_i \le 10$

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
1000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
2
5 7
2 2
Exemple de sortie
2
Exemple d'entrée
4
10 10 10 10
1 2 3 4
Exemple de sortie
2