Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
VinniS3

 

VinniS3

 

Вирішивши проблему із розведенням бджіл Вінні-Пух вирішив створити пасіку. Він уже придбав n вуликів та встановив їх на полі. Тепер він хоче обгородити свою пасіку парканом, щоб до його бджіл не могли дістатися інші ведмеді. Зрозуміло , що всі вулики повинні знаходитися строго всередині огорожі. Крім того, якщо паркан знаходиться на відстані меншій ніж l від вулика бджоли нервують і роблять несмачний мед. Оскільки Вінні дуже лінивий ведмідь він хоче, щоб довжина паркану була як можна меншою. А ви зможете знайти цю довжину?

Технічні умови. Програма VinniS3 читає зі стандартного пристрою введення цілі додатні числа n (не більше 100000) і  len (не перевищує 100).

n наступних рядків містять координати вуликів, а  саме i+1 рядок містить цілі координати  i-того вулика (по модулю не перевищує 1000).

Програма виводить на пристрій стандартного виведення єдине дробове число – мінімально можливу довжину паркану з максимально можливою точністю.

  

Приклад

Введення 1 1

                 1 1

Виведення 6.283185

                        


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"