时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
在
直角坐标平面上有 个糖果,每个糖果用坐标 表示。
你可以在 任意一条 穿过原点的直线上拾取糖果,问 最多 能拾取多少个糖果?
输入描述:
第一行包含一个整数
,表示平面上的糖果数。接下来
行,每行包含两个整数
,表示第
个糖果的坐标
。
输出描述:
输出一个数,表示最多能拾取的糖果数。
示例1
输入
复制
5
1 1
-1 -1
2 -2
-2 -2
1 -2
说明
样例

如图所示。

表示第

个糖果的坐标,可以看出

的直线上有三个糖果,可以证明不会有另一条直线比该直线更优。
备注: