CF1133D Zero Quantity Maximization
题目描述
# 零数最大化
给出两个长度为 $n$ 的数组 $a,b$。
你想要创建一个长度为 $n$ 的数组 $c$,且$c_i=d*a_i+b_i,i\in[1, n]$,要求你给 $d$ 赋值,使得数组 $c$ 中的 $0$ 的个数最多并输出最多的 $0$ 的个数。
输入格式
第一行一个整数 $n$,
第二行 $n$ 个整数为数组 $a$,
第二行 $n$ 个整数为数组 $b$,
输出格式
一个数为数组 $c$ 中最多的 $0$ 的个数
说明/提示
In the first example, we may choose $ d = -2 $ .
In the second example, we may choose $ d = -\frac{1}{13} $ .
In the third example, we cannot obtain any zero in array $ c $ , no matter which $ d $ we choose.
In the fourth example, we may choose $ d = 6 $ .