菜肴制作问题

题目描述

你拥有 $N$ 种食材（编号1至$N$），其中第 $i$ 种食材的库存量为 $Q_i$ 克。你可以通过以下两种方式组合使用这些食材：

1. ​制作A类菜肴
   每制作1份A类菜肴需要：

   • 食材1：$A_1$ 克
   • 食材2：$A_2$ 克
   • ...
   • 食材N：$A_N$ 克

2. ​制作B类菜肴
   每制作1份B类菜肴需要：

   • 食材1：$B_1$ 克
   • 食材2：$B_2$ 克
   • ...
   • 食材N：$B_N$ 克

目标：在不超出食材库存的前提下，计算能制作的A+B类菜肴总份数的最大值（必须制作整数份）。

输入格式

输入按照以下标准格式:

$N$

$Q_1$ $Q_2$ $\dots$ $Q_N$

$A_1$ $A_2$ $\dots$ $A_N$

$B_1$ $B_2$ $\dots$ $B_N$

对于100%数据满足

• $1 \leq N \leq 10$
• $1 \leq Q_i \leq 10^6$
• $0 \leq A_i \leq 10^6$
• 必定存在一种食材满足库存量$A_i \geq 1$.
• $0 \leq B_i \leq 10^6$
• 必定存在一种食材满足库存量 $B_i \geq 1$.
• 所有数据均为整数.

输出格式

一个整数，最多能做多少份菜肴

样例

2
800 300
100 100
200 10

5

样例1解释

题目描述

你的冰箱中有以下食材：

• 食材1：800克
• 食材2：300克

可以通过以下两种方式制作菜肴：

• ​制作1份A类菜肴需要：

  • 食材1：100克
  • 食材2：100克

• ​制作1份B类菜肴需要：

  • 食材1：200克
  • 食材2：10克

示例解析

当制作 ​2份A类菜肴 + 3份B类菜肴 时：

食材消耗计算

结果

总制作份数：2 + 3 = 5份
无法制作6份，因此最大可制作份数为5

2
800 300
100 0
0 10

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