Masala #1143

Zilolada slindr shaklidagi radiuslari \(R_1,R_2,...,R_N {\ } sm\) bo’lgan \(N\) ta keramik idish bor. U idishlarini tokchaga terib chiqmoqchi, bunda idishlarning barchasi tokchaning bir tomoniga tegib turishi kerak. Zilola idishlarning barchasini tokchaga tera olishi uchun tokchaning uzunligi eng kamida necha sm bo’lishi kerakligini hamda idishlar tokchaga qaysi tartibda qo’yilishi kerakligini aniqlang.

Kirish oqimining dastlabki satrida bitta butun son, \(N(1 \le N \le 8)\) soni, ya’ni idishlar soni kiritiladi.

Kirish oqimining ikkinchi satrida \(N\) ta haqiqiy son, \(R_i(1 \le i \le N, 0 < R_i < 100) -\)  idishlarning radiuslari kiritiladi.

Chiqish oqimining dastlabki satrida tokchaning mumkin bo’lgan eng qisqa uzunligi necha sm ekanligini eng kamida \(10^{-4}\) aniqlikda chop eting, keyingi satrda esa aynan shu uzunlikdagi tokchaga idishlarning joylashtirilish tartibini chop eting.