AT_abc338_c.[ABC338C] Leftover Recipes

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

冰箱中有 $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
```
2
800 300
100 100
200 10
```
输出#1
```
5
```
输入#2
```
2
800 300
100 0
0 10
```
输出#2
```
38
```
输入#3
```
2
800 300
801 300
800 301
```
输出#3
```
0
```

输入#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

说明/提示

限制条件

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

输入解题思路，AI测评打分。不知道怎么写?

首页