- ← Повернутись
- P1 (1)
- P1 (2)
- P2 (1)
- P2 (2)
- P3 (1)
- P3 (2)
- P3 (3)
- P3 (4)
- P4 (1)
- P4 (2)
- P4 (3)
- P4 (4)
- P4 (5)
- P4 (6)
- P4 (7)
- P4 (8)
- P5 (1)
- P5 (2)
- P5 (3)
- P5 (4)
- P6 (1)
- P6 (2)
- P6 (3)
- P6 (4)
- Гурток 1A
- Гурток 1B
- Гурток 1С
- Гурток 1D
- Гурток 1E
- Гурток 1F
- Гурток 2A
- Гурток 2B
- Гурток 2C
- Гурток 2D
- Гурток 2Е
- Гурток 2F
Свічки на Halloween
Обмеження: 2 сек., 256 МіБ
У селі, назву якого ми не говоримо, весела дітвора готує гарбузи та свічки для надзвичайно приємного ритуалу створення страшилок.
Складними математичними розрахунками діти визначили, що їм потрібно підготувати \(n\) страшилок. Кожна страшилка — це зовнішня частина гарбуза та свічка замість його внутрішньої частини. Дітям удалося знайти \(n\) однакових гарбузів, а от зі свічками не все так добре. Перед самим святом виявилось, що дітвора має \(m\) свічок. Кожна свічка має свою довжину (деякими з них уже користувалися за часів енергетичної кризи).
Малеча хоче, щоб свічки в кожному з \(n\) гарбузів були однакових розмірів. Для цього вони можуть розрізати свічки на дрібніші як їм заманеться, але ліпити їх докупи, на жаль, не можна. Окрім того, дітям хотілося б, щоб свічки в гарбузах були якомога довшими.
Вам необхідно визначити максимально можливу довжину свічки в гарбузі. Зауважте, що використовувати всі \(m\) свічок необов’язково.
Вхідні дані
Перший рядок містить два цілих числа \(n\) та \(m\) — кількості гарбузів і свічок.
Другий рядок містить \(m\) цілих чисел \(l_i\) — довжина \(i\)-ої свічки (у сантиметрах).
Вихідні дані
У єдиному рядку виведіть дійсне число — максимальну можливу довжину свічки в гарбузі (у сантиметрах). Відповідь вважатиметься правильною, якщо абсолютна або відносна похибка не перевищуватиме \(10^{-7}\).
Обмеження
\(1 \le n, m \le 100\),
\(1 \le l_i \le 100\).
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 4 3 1 4 2 | 1.33333333 |
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|