printДихотомия

printПровода

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Дано N отрезков провода длиной L1, L2, , LN сантиметров. Требуется с помощью разрезания получить из них K равных отрезков как можно большей длины, выражающейся целым числом сантиметров. Если нельзя получить K отрезков длиной даже 1 см, вывести 0.
Ограничения: 1  N  10 000, 1  K  10 000, 100  Li  10 000 000, все числа целые.
Ввод
В первой строке находятся числа N и K. В следующих N строках – L1, L2, , LN, по одному числу в строке.
Вывод
Вывести одно число – полученную длину отрезков.

Пример ввода

4 11
802
743
457
539

Пример вывода

200
Источник: NEERC, 2001
loading