Програмчлал, Алгоритмд дуртай бүхэнд зориулав

Хэд хэдэн чулууг тэнцвэрийг нь олон дараах дүрмээр өлгөж болно.
A. Хэрвээ нэг чулуу бол ганц утсаар өлгөнө. (анхдагч тэнцвэрт систэм)
B. m1, m2 жинтэй хоёр тэнцвэрт системийг нэгж урттай модны үзүүрт тус тус уяад тэнцвэр болох хэсгээс
утас гаргаж шинэ тэнцвэрт системийг үүсгэнэ.Тэнцвэр болох хоёр талын уртыг u1, u2 гэвэл дараах тэнцэтгэл биелнэ.
u1+u2=1, m1/m2=u2/u1
Бүх чулуунуудын тэнцвэрийг олсон байдлын нийт өргөнийг w гэе. (Утас болон модны жинг тооцохгүй.)
1,1,2 жинтэй гурван чулууны боломжит тэнцвэрт байдлын жишээ болон өргөнийг дараах зурагт үзүүллээ.

N ширхэг чулууны жин өгөгдөхөд L өргөнөөс хэтрэхгүй хамгийн урт тэнцвэрт системийг ол.

Оролт

K  //Тестийн тоо  K< 40
L  //өргөн               0.0< L< 10.0  
N  //чулууны тоо  1< =N< =6 
m1 //чулууны жин  1< =m< =1000
m2
..
mN
....

Гаралт

Хамгийн урт тэнцвэрт системийн урт. таслалаас хойш 9н орны
нарийвчлалтайгаар бодож ол. Дээрх нөхцөлийг хангах тэнцвэрт
систэм байхгүй бол -1 гэж гаргана.

w1
w2
..
wK

Жишээ

Oролт
5
1.3
3
1
2
1
1.4
3
1
2
1
2.0
3
1
2
1
1.59
4
2
1
1
3
1.7143
4
1
2
3
5
Xариу
-1.000000000
1.333333333
1.666666667
1.583333333
1.714285714