Plus de chocolat – Regional event 2017

Level 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$

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
2
5 7
2 2
Sample output
2
Sample input
4
10 10 10 10
1 2 3 4
Sample output
2

Submit your solution

You have to register or log in to be able to submit your solution.