剩余食材

题目描述

你的冰箱里有 $N$ 种食材，记为食材 $1, \dots,$ 食材 $N$。你有 $Q_i$ 克食材 $i$。

你可以制作两种菜肴。制作一份 A 菜需要每种食材 $i$ $(1 \le i \le N)$ 各 $A_i$ 克；制作一份 B 菜需要每种食材 $i$ 各 $B_i$ 克。每种菜肴只能制作整数份。

仅使用冰箱里的食材，最多一共能制作多少份菜肴？

输入格式

输入按以下格式从标准输入给出:

$N$
$Q_1$ $Q_2$ $\dots$ $Q_N$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_N$

输出格式

假设最多一共能制作 $S$ 份菜肴，输出整数 $S$。

样例

2
800 300
100 100
200 10

5

该冰箱中有 800 克食材 1 和 300 克食材 2。

制作 1 份 A 菜需要 100 克食材 1 和 100 克食材 2，制作 1 份 B 菜需要 200 克食材 1 和 10 克食材 2。

要制作 2 份 A 菜和 3 份 B 菜，需要食材 1 共 $100 \times 2 + 200 \times 3 = 800$ 克，食材 2 共 $100 \times 2 + 10 \times 3 = 230$ 克，两者都不超过冰箱中现有的量。这样一共可以制作 5 份菜肴，但无法制作 6 份，因此答案为 5。

2
800 300
100 0
0 10

38

可以用 800 克食材 1 制作 8 份 A 菜，用 300 克食材 2 制作 30 份 B 菜，一共制作 38 份。

2
800 300
801 300
800 301

0

任何菜肴都无法制作。

10
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000
0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0

222222

数据范围

• $1 \le N \le 10$
• $1 \le Q_i \le 10^6$
• $0 \le A_i \le 10^6$
• 存在某个 $i$ 使得 $A_i \ge 1$。
• $0 \le B_i \le 10^6$
• 存在某个 $i$ 使得 $B_i \ge 1$。
• 所有输入值均为整数。