Подразделы

Другие разделы

05/04/2025 21:50:47

Ограничения: время – 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$ , по одному числу в строке.

Вывод

Вывести одно число – полученную длину отрезков.

Пример ввода

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

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