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 $ .