3770: 除法来喽(第三轮04)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：1
题目描述
给你一个长度为 n 的 a 数组，你需要构造一个长度相同的 b 数组，然后 a 数组的每个 位置和 b 数组的对应位置做整除运算，得到一个长度为 n 的 C 数组，也就是 Ci = ai/bi。 问 C 数组中最多能有多少个相同元素。
a, b 都是正整数数组，且数组 b 中的每个元素必须在 106 范围内（可以等于 10^6）。
输入
输入包含两行。
第一行输入一个正整数 n。
第二行输入 n 个正整数， 第 i 个数表示 ai 。
输出
输出一个数，表示 C 数组中最多能有多少个相同元素。
样例输入 复制
4
2000001 2999999 3555555 3999999样例输出 复制
4提示
【说明】
不能选择四个 2000000 使得所有除法的结果都是 1，因为 b 数组的元素最大是 1000000 可以选择 [666667, 999999,1000000,1000000] 这四个数字，使得对应位置做除法的结果都 为 3。
【备注】
- 对于测试点1 ~ 2： 1 ≤ n ≤ 103 , 1 ≤ ai ≤ 5 × 10^6 。
- 对于测试点3 ~ 4： 1 ≤ n ≤ 10^5 , 1 ≤ ai < 10^6：
- 对于测试点5 ~ 10： 1 ≤ n ≤ 10^5 , 1 ≤ ai ≤ 5 × 10^6 。