AT_abc338_c [ABC338C] Leftover Recipes

冰箱中有 $N$ 种材料。我们将这些材料称为材料 $1$、$\dots$、材料 $N$。材料 $i$ 有 $Q_i$ 克。 你可以制作两种料理。制作一道料理 A 需要每种材料 $i$（$1 \leq i \leq N$）各 $A_i$ 克。制作一道料理 B 需要每种材料 $i$ 各 $B_i$ 克。两种料理都只能制作整数份。 只使用冰箱中的材料，最多能做出多少份料理（A 和 B 的总和）？

输入通过标准输入按以下格式给出。 > $N$ $Q_1$ $Q_2$ $\dots$ $Q_N$ $A_1$ $A_2$ $\dots$ $A_N$ $B_1$ $B_2$ $\dots$ $B_N$

输出最多能做出的料理总份数 $S$，$S$ 为整数。

## 限制条件 - $1 \leq N \leq 10$ - $1 \leq Q_i \leq 10^6$ - $0 \leq A_i \leq 10^6$ - 存在至少一个 $i$ 使得 $A_i \geq 1$。 - $0 \leq B_i \leq 10^6$ - 存在至少一个 $i$ 使得 $B_i \geq 1$。 - 所有输入值均为整数。 ## 样例解释 1 冰箱中有 $800$ 克材料 $1$ 和 $300$ 克材料 $2$。制作一道料理 A 需要 $100$ 克材料 $1$ 和 $100$ 克材料 $2$，制作一道料理 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$ 克材料 $1$ 可以做 $8$ 份料理 A，用 $300$ 克材料 $2$ 可以做 $30$ 份料理 B，总共可以做 $38$ 份料理。 ## 样例解释 3 无法做出任何料理。 由 ChatGPT 4.1 翻译