Охрана елочек

Перед Новым Годом зайцы решили усилить охрану посадки елочек. Для этого было создано несколько линий охраны. Сначала они участок леса оградили проволокой по периметру (выпуклому многоугольнику), отвечать за который поставили самого сильного зайца. Внутри этой линии охраны создали еще одно ограждение, возле которого поставили зайца послабее и так далее. Отныне каждая елочка была под охраной. Старший заяц, составляя график дежурств зайцев в лесу, обратился к Вам за помощью - посчитать, какое наименьшее количество охранников необходимо для одной смены дежурства по охране елочек.

Входные данные

В первой строке записано число N - количество деревьев. Во второй строке через пробел записано 2N чисел - координаты деревьев в лесу. 1 ≤ N ≤ 100, -1000 ≤ Xi, Yi ≤ 1000

Выходные данные

Единственное число - количество зайцев, необходимых для охраны елочек.

Назад

Повышение продаж с помощью веб-форм Разложение числа на простые множители Как качественный контент способствует продвижению сайта Как выбрать хостинг Как писать SEO-тексты? Что такое SEO оптимизация сайта


Хостинг

Есть решение которого нет на сайте? Пиши admin@devexe.top