printРабочее место участника

printЗадачи

25. Провода

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

Дано `N` отрезков провода длиной `L_1,\ L_2,\ …,\ L_N` сантиметров. Требуется с помощью разрезания получить из них `K` равных отрезков как можно большей длины, выражающейся целым числом сантиметров. Если нельзя получить `K` отрезков длиной даже 1 см, вывести 0.
Ограничения: `1\ ≤\ N\ ≤\ 10\ 000,\ 1\ ≤\ K\ ≤\ 10\ 000,\ 100\ ≤\ L_i\ ≤\ 10\ 000\ 000`, все числа целые.
Ввод
В первой строке находятся числа `N` и `K`. В следующих `N` строках – `L_1,\ L_2,\ …,\ L_N`, по одному числу в строке.
Вывод
Вывести одно число – полученную длину отрезков.

Пример ввода

4 11
802
743
457
539

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

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