Ümumdünya toplantısı#4876
Düz bir dünyada yaşamaq özünəməxsus çətinliklər yaradır, xüsusən də dünyanın özü mükəmməl dairəvi bir düz planetdirsə. Son zamanlar bu dünyanın hakimiyyəti Bütün Dünya Toplantısı təşkil etməyə qərar verib və bütün sakinləri ora dəvət edib. Məqsəd toplantının keçiriləcəyi elə bir yer seçməkdir ki, bütün iştirakçıların gəldiyi məsafələrin cəmi minimum olsun. Sizdən xahiş olunur ki, bu optimal yeri tapmağa kömək edəsiniz. Unutmayın ki, planetin səthi orijində mərkəzləşmiş bir dairədən ibarətdir və sakinlər yalnız bu dairəvi yol boyunca hərəkət edə bilərlər.
Girişin birinci sətrində təbii ədədi (1 \le n \le 20000) — planetin sakinlərinin sayı verilir. İkinci sətrdə isə real ədəd verilir, hər biri sakinlərin evlərinin qütb bucağını dərəcə ilə göstərir. Bu bucaqlar intervalındadır və aralarında boşluq var. Bucaq dəyərləri artan ardıcıllıqda və unikal olaraq verilir.
Bir nöqtə -nın qütb bucağı, orijindəki nöqtəsindən nöqtəsinə çəkilən parçası ilə oxu arasında ölçülən, saat əqrəbinin əksinə istiqamətdə [0^\circ..360^\circ] intervalında olan bucaqdır.
Çıxışda bir real ədəd çap olunmalıdır — mümkün toplantı yerinin qütb bucağı (dərəcə ilə, aralığında). Bütün sakinlərin gəldiyi məsafələrin cəmi optimaldan 10^{-6}-dan artıq kənara çıxmamalıdır. Əgər bir neçə həll mövcuddursa, istənilən birini çıxışa verə bilərsiniz.
Nümunəyə dair şərhlər
Nümunəni müşayiət edən şəkildə canlandırmaq olar. A_1 və A_2 nöqtələri sakinləri, nöqtəsi isə toplantı üçün seçilmiş yeri göstərir. planetin mərkəzidir.
Nümunə 1