Перейти к выбору ответа 01.04.2022поможіть тест з фізри Выбрать другой вопрос Смотреть ответ Перейти к выбору ответа Физкультура и спорт Вопрос школьника по предмету Физкультура и спорт поможіть тест з фізри Ответ учителя по предмету Физкультура и спорт Де?…………………………………………….
Похожие вопросы от пользователей
Провода
Дано N отрезков провода длиной L1, L2, …, LN сантиметров. Требуется с помощью разрезания получить из них K равных отрезков как можно большей длины, выражающейся целым числом сантиметров. Если нельзя получить K отрезков длиной даже 1 см, вывести 0.
Ограничения: 1 <= N <= 10 000, 1 <= K <= 10 000, 100 <= Li <= 10 000 000, все числа целые.
Входные данные
В первой строке находятся числа N и К. В следующих N строках — L1, L2, …, LN, по одному числу в строке.
Выходные данные
Вывести одно число — полученную длину отрезков.