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

输入 #1

2
800 300
100 100
200 10

输出 #1

5

输入输出样例 #2

输入 #2

2
800 300
100 0
0 10

输出 #2

38

输入输出样例 #3

输入 #3

2
800 300
801 300
800 301

输出 #3

0

输入输出样例 #4

输入 #4

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

输出 #4

222222

说明/提示

限制条件

• $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 翻译