Дано N отрезов каната длиной L_1, L_2, ..., L_N метров. Требуется разрезанием данных отрезов получить из них K равных отрезов каната как можно большей длины, которая является целым числом. Первая строка входных данных содержит количество отрезов каната N и количество желаемых кусков K. Оба числа – натуральные, не превосходящие 1000. Далее идет N строк, задающих длины отрезов L_1, L_2, ..., L_N. Данные числа – натуральные, не превосходящие 1000.
Программа должна вывести единственное целое число – максимально возможную длину полученных отрезов каната. Если нельзя получить K отрезов длиной даже 1 метр, то программа должна вывести 0.​

tbabkova084    1   20.02.2021 13:21    1