НачалоПодразделы
Другие разделы
| 927. Номера |
| 928. Снова номера |
| 929. Квадратный корень |
| 930. Галактика |
| 931. Дорога |
| 932. Per aspera ad astra |
| 933. Последовательность |
| 934. Сложение |
Дата и время
23/11/2024 18:03:06
935. Отрезок
Отрезок
СортировкаОлимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 1I) |
| 03/07/2008 | Лето 2008 - 1 (I) |
Ограничения: время – 2s/4s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На плоскости задано некоторое количество попарно различных точек с целочисленными координатами. Ваша задача – найти отрезок, на котором лежит наибольшее количество точек.
Ввод
Во входном файле записано не более 1000 пар целых чисел `X_i`, `Y_i` (`-10^6\ ≤\ X_i,\ Y_i\ \ ≤\ 10^6`).
Вывод
Запишите в выходной файл количество точек, лежащих на найденном отрезке.
Пример ввода 1
1 1 1 5 5 9 9 5 5 5 3 2 5 3
Пример вывода 1
4
Пример ввода 2
1 5 5 1 1 1 5 5
Пример вывода 2
2
