1311: Будівництво
Перегляд у форматі PDFПо закінченню будівництва сільського будинку у Степана залишилося n дерев’яних дощок з довжинами \(L_1, ..., L_n\). Він вирішив побудувати місток для ловлі риби з цих дощок. Степан вважає, що чим довше буде місток тим більше він наловить риби. Більш того, Степан як і всі рибаки дуже забобонний і вірить прикметам. Одна з них полягає в тому, що місток потрібно будувати тільки із цілих дощок (дошки можна розрізати, але не з’єднувати). Степан хоче знати, яку максимальну довжину \(d\) містка він зможе зробити, якщо той повинен складатися точно з \(m\) дощок.
Формат вхідних даних
У стандартному потоці містяться цілі числа \(n, m, L_i\) \((1 ≤ n ≤ 10000, 1 ≤ m, L_i ≤ 2 ·10^9)\) – кількість доступних дощок, кількість дощок з яких повинен складатися місток та довжини дощок що є в наявності.
Формат вихідних даних
У стандартний потік вивести одне ціле число \(d\) – максимальну можливу довжину містка або 0 (нуль).
Приклад вхідних даних
4 4
5 5 3 6Приклад вихідних даних
3
Коментарі
Даже не почуствував👎