¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#3727

한 직선 위의 점 1s 512MB

Problemas

좌표평면 위에 N개의 점이 주어진다.

직선을 적절히 그어서 직선 위에 있는 점의 개수를 최대화시켜라.


Entrada

첫 번째 줄에 점의 수 N이 주어진다. (1 \le N \le 2\,000)

두 번째 줄부터 N개의 줄에 각 점의 x좌표와 y좌표가 주어진다. 모든 좌표는 -10^9 이상 10^9 이하의 정수이며, 모든 점은 서로 다른 곳에 있다.


Salida

첫 번째 줄에 직선 위에 있는 점의 최대 개수를 출력한다.


Ejemplo #1

4
1 1
1 -1
-1 1
-1 -1
2

Ejemplo #2

7
0 -2
-3 -6
-6 -10
-2 -8
2 -6
6 -4
3 -3
4


Debes iniciar sesión para escribir código.