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

Сеть рыбака

Сеть рыбака

Иногда для укрепления семейного бюджета Сева занимается промышленным выловом рыбы. Современные рыбаки, особенно на море, далеко не те, что были ещё в конце прошлого века. Теперь в их распоряжении мощнейшие компьютерные рыбоэхолоты, которые определяют наличие рыбы под водой и выводят её координаты. Вот и сейчас, обнаружив косяк рыбы, и отображённый рыбоэхолотом на экране, Сева мучительно старается рассчитать, какой минимальной длины сеть ему следует забросить, чтобы выловить весь косяк? Можно считать, что рыба в косяке перед этим плотно отобедала и поэтому неподвижна. Сети у Севы есть любых размеров, но размеры всех сетей кратны \textbf{10 }метрам - других на подпольном криляндском базаре просто нет в продаже. Также можно считать, что сети изготовлены при помощи суперсовременных технологий, и в местах изгиба изгибаются под любым углом без нарушения прочности самой сети. Срочно помогите определится Севе, пока косяк не проснулся и не уплыл. \InputFile Первая строка содержит количество обнаруженных рыбоэхолотом рыбин \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{20000}). Каждая из последующих \textbf{N} строк содержит два целых числа - координаты очередной рыбины \textbf{x_i} и \textbf{y_i}. Координаты по модулю не превосходят \textbf{10000}. \OutputFile Выведите в выходной файл единственное число - минимальную длину сети, которую нужно забросить Севе для поимки косяка.
Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 16 MiB
Giriş verilənləri #1
6
4 1
3 2
1 3
4 3
1 1
2 2
Çıxış verilənləri #1
10
Müəllif Анатолий Присяжнюк
Mənbə Distance Summer Computer School - Summer 2013