e-olymp
Задачі

Пліт

Пліт

Використавши N дерев’яних колод довжиною L[і] (і = 1..N) потрібно побудувати пліт з M колод однакової довжини. Знайти найбільшу можливу довжину плота P.

Вхідні дані

В першому рядку значення N і M, у другому - значення елементів масиву L.

Вихідні дані

Значення P.

Всі числові значення натуральні, не більші 1000.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 4
20 70 25
Вихідні дані #1
23
Автор Сергій Матвійчук
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2005-2006 р