eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Полювання на зайців

Полювання на зайців

Гарний мисливець вбиває двох зайців одним пострілом. Звичайно ж це може бути легко зроблено, оскільки через довільні дві точки можна провести пряму. Але вбити трьох і більше зайців одним пострілом --- набагато більш складніша задача. Щоб стати найкращим мисливцем у світі, потрібно вміти вбити максимально можливу кількість зайців. Уявимо зайця точкою на площині. Точка подається цілочисельними координатами \textbf{x} та \textbf{y}. Вам потрібно знайти максимальне число зайців, які можуть бути вбиті одним пострілом, тобто максимальну кількість точок заданої множини, які лежать точно на одній прямій. Ніякі два зайці не знаходяться в одній точці. \InputFile Перший рядок містить кількість зайців \textbf{n }(\textbf{3 }≤ \textbf{n }≤ \textbf{200}). Кожен з наступних \textbf{n }рядків містить \textbf{x }та \textbf{y }(-\textbf{2000 }≤ \textbf{x}, \textbf{y }≤ \textbf{2000}) координати (у такому порядку), відокремлені пропуском. \OutputFile Виведіть максимальне число зайців, які знаходяться на одній прямій.
Ліміт часу 1 секунда
Ліміт використання пам'яті 16 MiB
Вхідні дані #1
6
7 122
8 139
9 156
10 173
11 190
-100 1
Вихідні дані #1
5
Автор Станіслав Васильєв
Джерело Ural State University collegiate programming contest (25.03.2000)