Codeforces Global Round 13
3 өдрийн дараа |
Kotlin Heroes: Practice 6
5 өдрийн дараа |
Educational Codeforces Round 105 (Rated for Div. 2)
5 өдрийн дараа |
Codeforces Round #705 (Div. 2)
9 өдрийн дараа |
Kotlin Heroes: Episode 6
12 өдрийн дараа |
Технокубок 2021 - Финал
24 өдрийн дараа |
C. Усанд орох дараалал
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Дотуур байранд $n$ сурагчид амьдардаг. Өглөө бүр сурагчид хамт босоод, угаалга хийхээр явдаг. Дотуур байранд нийт $m$ усны өрөө байдаг бөгөөд тэдгээр нь дотроо ваннтай. Эдгээр өрөөний $i$-дэх нь $a_i$ ширхэг ваннтай байна. Сурагч бүр тэнцүү боломжоор аль нэг өрөөг сонгоод түүндээ ордог. Бүх сурагчид өрөөгөө сонгосны дараа, бүгд ваннанд орохоор дараалал үүсгэдэг. Ингэхдээ хамгийн урт дараалаллын хэмжээ нь боломжит хамгийн бага байхаар зогсдог гэнэ. Дээрх байдлаар үүсэх хамгийн урт дарааллын хэмжээг олно уу.
Оролт
Эхний мөрөнд сурагчдын тоо $n$ болон өрөөний тоо $m$ ($1 ≤ n$, $m ≤ 50$) эерэг бүхэл тоо өгөгдөнө. Хоёрдугаар мөрөнд $a_1, a_2, ... , a_m$ ($1 ≤ a_i ≤ 50$) $m$ дарааллыг агуулна. $a_i$ нь $i$-дэх өрөөн дахь ванны тоо.
Гаралт
Гаралт нь нэг л тоо байх ба тэр нь хамгийн урт дарааллын байх дундаж хэмжээ. Таны хариу зөв хариунаас абсолют зөрүүгээрээ $10^{-9}$-с ихгэйгээр зөрж болно.
Орчуулсан: kami-sama
Жишээ тэстүүд
Оролт
1 1 2
Гаралт
1.00000000000000000000
Оролт
2 2 1 1
Гаралт
1.50000000000000000000
Оролт
2 3 1 1 1
Гаралт
1.33333333333333350000
Оролт
7 5 1 1 2 3 1
Гаралт
2.50216960000000070000