Masala #1143

Xotira 16 MB Vaqt 1000 ms
14

Keramik idishlar

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.


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

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.


Misollar
# input.txt output.txt
1
3
2.0 2.0 1.0
9.6568542495
1 3 2