Задача
Дано N отрезков провода длиной L1, L2, ..., LN сантиметров. Требуется с помощью разрезания получить из них K равных отрезков как можно большей длины, выражающейся целым числом сантиметров. Если нельзя получить K отрезков длиной даже 1 см, вывести 0.
Формат входных данных
В первой строке находятся числа N и K. В следующих N строках L1, L2, ..., LN, по одному числу в строке.
Ограничения
-
1 <= N <= 10 000,
-
1 <= K <= 10 000,
-
100 <= Li <= 10 000 000,
-
все числа целые.
Формат входных данных
Вывести одно число - полученную длину отрезков.
Примеры
|
№
|
Входные данные
|
Выходные данные
|
|
1
|
4 11
802
743
457
539
|
200
|
Для решения задачи реализуйте рекурсивный бинарный поиск по ответу (BSA)
Ваша задача дополнить представленный код (описание см. в теории)
Пояснение
Изменяйте только те строки, которые необходимо (помечено в комментариях)