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

Yadplanetlilərin gəlişi

Yadplanetlilərin gəlişi

25 may, 1997-ci il, Cəndal rayonunda Elkin-Borisov yaxınlarında sahədə qəribə işarələr tapılmışdır... Şahid: \textit{"Əvvəlcə mən bir UFO gördüm. O soyuq mavi rəngdə parlayırdı. Obyektin mərkəzinə doğtu işiq çəhrayı idi. O sahə üzərində asılmı vəziyyətdə idi, sonra sayrışmağa və dövrü olaraq dairəvi hərəkət etməyə başladı. UFO çox böyük idi. İkinci UFO birincidən bir neçə dəqiqə sonra gəldi. Onun ölçüsü elə birinci UFO-nun ölçüsündə idi. Görünürdü ki, onlar arasında hansısa bir əlaqə vardı - onlar növbə ilə işıldamağa başladılar."} Sahədə yanmış arpa dairələri tapılmışdır. Dairələr eyni radiuslu idilər, onların mərkəzləri bir düz xətt üzərində yerləşirdi. Sizi gəlmələrin Elkin-Borisov təssərrüfatına vurduğu ziyanı tətqiq etmək üçün dəvət etmişdilər. Bunun üçün sizə yanmış arpa sahəsinin ümümi sahəsini hesablamaq lazımdır. \InputFile İlk sətir iki \textbf{n} və \textbf{r} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}, \textbf{1} ≤ \textbf{r} ≤ \textbf{100}) tam ədədlərini - dairələrin sayı və uyğun radiuslarını ehtiva edir. Növbəti sətirdə boşluqla ayrılmış \textbf{n} sayda \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n} (\textbf{0} ≤ \textbf{a_i} ≤ \textbf{5000}) tam ədədləri - dairələrin mərkəzlərinin hər hansı bir koordinat başlanğıcına görə sürüşmələri verilir. Bütün sürüşmələr müxtəlifdir. \OutputFile Yeganə tam ədədi - dairələrin örtdüyü ümumi sahəni verməli. Nəticəni onluq nöqtədən sonra 5 işarə dəqiqliyi ilə vermək lazımdır.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1 1
0
Çıxış verilənləri #1
3.1415926536
Mənbə ACM ICPC 2010-2011 NEERC Moscow Subregional