I. Сколько отрезков сразу
3000 мс · 256 МБ · всё или ничего
Даны отрезки на прямой. Найдите наибольшее количество отрезков, покрывающих одну точку одновременно, и любую такую точку.
Ступень к следующей задаче: самая простая сканирующая прямая, где дерево не нужно вовсе.
Формат ввода
В первой строке (). В каждой из следующих строк — концы отрезка и (, ).
Формат вывода
Выведите два числа: наибольшее количество отрезков, покрывающих одну точку, и координату такой точки. Если точек несколько, выведите любую.
Примеры
ввод
1 0 0
вывод
1 0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.