← 返回题目列表

Codeforces · 1321/A

A. 机器人大赛

中文机器翻译题面 查看原题

Polycarp 正在准备第一届机器人编程竞赛。这里面有$$$n$$$的问题,很多机器人都会参与其中。每个解决问题 $$$i$$$ 的机器人都会获得 $$$p_i$$$ 分,比赛中每个机器人的得分计算为它解决的所有问题 $$$i$$$ 的 $$$p_i$$$ 总和。对于每个问题,$$$p_i$$$ 是不小于$$$1$$$ 的整数。

两家专门从事问题解决型机器人制造的公司“Robo-Coder Inc.”和“BionicSolver Industries”也将注册两台机器人(每家公司一台)参加。波利卡普知道这些公司生产的机器人的优点和缺陷,因此,对于每个问题,他都准确地知道每个机器人在比赛中能否解决它。知道了这一点,他就可以尝试预测结果——或者操纵它们。

出于某种原因(绝对不能涉及贿赂),Polycarp 想要“Robo-Coder Inc.”。机器人在比赛中超越了“BionicSolver Industries”机器人。 Polycarp 希望以“Robo-Coder Inc.”这样的方式设置 $$$p_i$$$ 的值。机器人获得的分数严格高于“BionicSolver Industries”机器人。然而,如果 $$$p_i$$$ 的值很大,它可能看起来非常可疑 - 因此 Polycarp 希望在所有问题上最小化 $$$p_i$$$ 的最大值。你能帮助波利卡普确定解决问题所给出的点数的最小可能上限吗?

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 问题数。

第二行包含 $$$n$$$ 整数 $$$r_1$$$, $$$r_2$$$, ..., $$$r_n$$$ ($$$0 \le r_i \le 1$$$)。 $$$r_i = 1$$$ 表示“Robo-Coder Inc.”机器人将解决第 $$$i$$$ 个问题,$$$r_i = 0$$$ 意味着它不会解决第 $$$i$$$ 个问题。

第三行包含 $$$n$$$ 整数 $$$b_1$$$, $$$b_2$$$, ..., $$$b_n$$$ ($$$0 \le b_i \le 1$$$)。 $$$b_i = 1$$$ 表示“BionicSolver Industries”机器人将解决第 $$$i$$$ 问题,$$$b_i = 0$$$ 表示它不会解决第 $$$i$$$ 问题。

输出

如果“Robo-Coder Inc.”机器人无论如何都无法胜过“BionicSolver Industries”机器人,请打印一个整数$$$-1$$$。

否则,如果 $$$p_i$$$ 的所有值都以“Robo-Coder Inc.”的方式设置,则打印 $$$\max \limits_{i = 1}^{n} p_i$$$ 的最小可能值。机器人获得的分数严格高于“BionicSolver Industries”机器人。

示例

输入 #1

5
1 1 1 0 0
0 1 1 1 1

输出 #1

3

输入 #2

3
0 0 0
0 0 0

输出 #2

-1

输入 #3

4
1 1 1 1
1 1 1 1

输出 #3

-1

输入#4

9
1 0 0 0 0 0 0 0 1
0 1 1 0 1 1 1 1 0

输出#4

4

注意

在第一个示例中,有效分数分配之一是 $$$p = [3, 1, 3, 1, 1]$$$。然后“Robo-Coder”获得 $$$7$$$ 点,“BionicSolver”获得 $$$6$$$ 点。

在第二个示例中,两个机器人都获得 $$$0$$$ 分,分数分布并不重要。

在第三个示例中,两个机器人都解决了所有问题,因此它们的分数相等。