#19 Multiplied comparison

難易度

## 問題 長さ$N$の数列$A,B$が与えられます。 あなたは整数$x$を一つ選び、これを数列$B$の全ての要素に乗じます。 $1 \le i \le N$かつ$B_i \ge A_i$となるような整数$i$の個数の最大値を出力してください。 ## 入力 $N$ $A_1 \hspace{7pt} A_2 \hspace{7pt} A_3 \hspace{5pt} \dots \hspace{5pt} A_N$ $B_1 \hspace{7pt} B_2 \hspace{7pt} B_3 \hspace{5pt} \dots \hspace{5pt} B_N$ ## 制約 $1 \le N \le 2 \times 10^ 5$ $-10^9 \le A_i \le 10^9(1 \le i \le N)$ $-10^9 \le B_i \le 10^9(1 \le i \le N)$ ## 例 ### 入力例1 ``` 5 8 3 -10 5 -3 2 -3 3 8 -1 ``` ### 出力例1 ``` 3 ``` 例えば$x$として1を選ぶと$i=3,4,5$となり、3個でこれが最大です。 ### 入力例2 ``` 5 8 3 6 2 5 2 7 1 9 3 ``` ### 出力例2 ``` 5 ``` 例えば$x=6$とするとよいです。 ### 入力例3 ``` 3 100 100 100 -100 -100 -100 ``` ### 出力例3 ``` 3 ``` 例えば$x=-1$とすればよいです。 ### 入力例4 ``` 2 1 -2 3 -3 ``` ### 出力例4 ``` 1 ``` $x$は整数に限ることに注意してください。