0174. БерНефть и сыновья
| Имя входного файла: | input.txt |
| Имя выходного файла: | output.txt |
| Ограничение по времени: | 1 s |
| Ограничение по памяти: | 64 megabytes |
Совсем недавно в связи с повышением мировых цен на нефть в Берляндии было обнаружено новое нефтяное месторождение. Было построено N нефтяных вышек. Правительство Берляндии выделило деньги только на один, но очень длинный прямолинейный нефтепровод. Люди в Берляндии стремятся извлечь для себя наибольшую выгоду, поэтому они хотят провести нефтепровод через наибольшее число вышек. Вас приняли на работу в корпорацию "БерНефть и сыновья" в качестве программиста. Ваша задача написать – программу, позволяющую вычислить наибольшее число вышек, через которые можно провести один прямолинейный нефтепровод.
Формат входного файла
В первой строке входного файла записано натуральное число N (1 ≤ N ≤ 600). Далее в N строках следуют описания местоположений нефтяных вышек. Вышка описывается парой чисел √ своими координатами в некоторой прямоугольной системе координат. Все координаты √ целые числа, по модулю не превосходящие 103.
Формат выходного файла
Выведите единственное натуральное число - наибольшее количество вышек, через которые можно провести один прямолинейный нефтепровод.
Пример:
| input.txt | output.txt |
|---|---|
| 4 1 1 3 4 4 4 7 7 | 3 |
Источник: Petrozavodsk Summer 2002. Saratov SU Contest, Tuesday, July 11
Обсудить Отправить решение