eolymp
bolt
Try our new interface for solving problems
Məsələlər

Охота на зайцев

Охота на зайцев

Хороший охотник убивает двух зайцев одним выстрелом. Конечно же это может быть легко сделано, поскольку через любые две точки можно провести прямую. Но убить трёх и более зайцев одним выстрелом --- намного более сложная задача. Чтобы стать лучшим охотником в мире, нужно уметь убить максимально возможное количество зайцев. Представим зайца точкой на плоскости. Точка задаётся целочисленными координатами \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 Выведите максимальное число зайцев, находящихся на одной прямой.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 16 MiB
Giriş verilənləri #1
6
7 122
8 139
9 156
10 173
11 190
-100 1
Çıxış verilənləri #1
5
Müəllif Станислав Васильев
Mənbə Ural State University collegiate programming contest (25.03.2000)