1108: 该做菜了，兄弟
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：275
Solved：48
Description
你的冰箱里有 \( N \) 种食材。我们把它们称为食材 1，……，食材 \( N \)。你有 \( Q_i \) 克的食材 \( i \)。
你可以制作两种类型的菜肴。制作一道菜 A 需要 \( A_i \) 克的每种食材 \( i \) (\( 1 \leq i \leq N \))。制作一道菜 B 需要 \( B_i \) 克的每种食材 \( i \)。你只能制作整数份的每种菜肴。
使用冰箱里的食材，你最多能制作多少份菜肴？
你可以制作两种类型的菜肴。制作一道菜 A 需要 \( A_i \) 克的每种食材 \( i \) (\( 1 \leq i \leq N \))。制作一道菜 B 需要 \( B_i \) 克的每种食材 \( i \)。你只能制作整数份的每种菜肴。
使用冰箱里的食材，你最多能制作多少份菜肴？
Input
- \( 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 \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 \)
- 所有输入值都是整数
Output
假设你最多能制作 \( S \) 份菜肴，请打印整数 \( S \)。
Sample Input Copy
2
800 300
100 100
200 10
Sample Output Copy
5
HINT
这台冰箱有800克的食材1和300克的食材2。
你可以用100克的食材1和100克的食材2制作一道菜A，用200克的食材1和10克的食材2制作一道菜B。
为了制作两份菜A和三份菜B，你需要\(100 \times 2 + 200 \times 3 = 800\)克的食材1，以及\(100 \times 2 + 10 \times 3 = 230\)克的食材2，这两者都不超过冰箱里的食材量。这样，你可以制作总共五份菜，但没有办法制作六份，所以答案是5。
你可以用100克的食材1和100克的食材2制作一道菜A，用200克的食材1和10克的食材2制作一道菜B。
为了制作两份菜A和三份菜B，你需要\(100 \times 2 + 200 \times 3 = 800\)克的食材1，以及\(100 \times 2 + 10 \times 3 = 230\)克的食材2，这两者都不超过冰箱里的食材量。这样，你可以制作总共五份菜，但没有办法制作六份，所以答案是5。