|
Провода
(Время: 1 сек. Память: 16 Мб Сложность: 39%)
Дано N отрезков провода длиной L1, L2, ..., LN сантиметров.
Требуется с помощью разрезания получить из них K равных отрезков как можно большей длины, выражающейся целым числом сантиметров.
Входные данные
В первой строке входного файла INPUT.TXT находятся числа N и К (1 ≤ N ≤ 10 000, 1 ≤ K ≤ 10 000, 100 ≤ Li ≤ 10 000 000). В следующих N строках – L1, L2, ..., LN, по одному числу в строке.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – полученную длину отрезков. Если нельзя получить K отрезков длиной даже 1 см, следует вывести 0.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 4 11 802 743 457 539 | 200 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |