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

Горная гряда

Горная гряда

Во время сражений в игре Пети на дальнем плане изображается горная гряда, которая представляет собой связное и выпуклое в вертикальном направлении множество пикселей, нижняя сторона которого параллельна горизонтали. \includegraphics{https://static.e-olymp.com/content/28/288942d853f19d8f6430da8946202e625e3c6817.jpg} Поскольку, как сказал Вася, эта гряда генерируется с помощью датчика случайных чисел, который потом используется и в процессе боя, Коля уверен, что изучив внимательно горы, он сможет предугадывать ход боя. В частности, его интересуют протяженность горной гряды слева направо (количество пикселей на нижней стороне) и максимальный перепад высот (расстояние по вертикали между самым верхним и самым нижним пикселем). \InputFile Гряда задается своей верхней огибающей ломаной, каждое звено которой соединяет соседние пиксели по горизонтали, вертикали или диагонали. В первой строке задается целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}), количество звеньев ломаной. В каждой из последующих \textbf{N} строк задается пара чисел \textbf{x} и \textbf{y} -- координаты вектора, определяющего соответствующее звено ломаной (\textbf{0} ≤ \textbf{x} ≤ \textbf{1}, \textbf{-1} ≤ \textbf{y} ≤ \textbf{1}, \textbf{x^2 + y^2 ≠ 0}). \OutputFile В единственную строку выведите два целых числа -- протяженность горной гряды и максимальный перепад высот.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
18
1 0
1 1
0 1
1 1
0 1
0 -1
0 -1
1 -1
1 0
1 1
1 0
0 -1
0 -1
1 -1
1 1
1 0
1 1
1 0
Выходные данные #1
13 5
Автор Виталий Неспирный
Источник Зимняя школа, Харьков 2011, День 6