Masala #U3RA7AF4EX
Arqonlar
Azimjonda \(N\) ta arqon bor, bu arqonlar uzunligi mos ravishda \(S_1,S_2,...,S_n\) ga teng. Azimjonning dadasi bu arqonlardan uzunligi maksimal bo’ladigan bir xil \(K\) ta arqon kesib olishini aytdi.
Azimjon bu ishni uddalay olmaganligi sababli sizdan yordam so’rashga qaror qildi. Ushbu masalani yechishda Azimjonga dastur tuzib bering.
Kirish faylining dastlabki satrida \(N(1\leq N\leq 10^4)\) butun son, Azimjondagi arqonlar soni. Kiyingi satrda \(N\) ta butun son \(S_1,S_2,...,S_n\) arqon uzunliklari, uzunlik \(10^7\) dan oshmaydigan musbat butun son. Kiyingi satrda \(K(1\leq K\leq 10^4)\) butun soni beriladi.
Chiqish faylida Azimjon qirqib olishi mumkin bo'lgan \(K\) ta bir xil maksimal uzunlikka ega bo'lgan arqon uzunligini \(eps=10^{-6}\) aniqlikda chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 802 743 457 539 11 |
200.500000 |
2 |
4 16 8 6 11 7 |
5.333333 |