Начало
ЗадачиПодразделы
Другие разделы
Дата и время
20/12/2024 16:26:18
Дихотомия
Провода
Бинарный поискОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 8F) |
| 19/07/2006 | Лето 2006 - 8 (F) |
| 01/11/2008 | Занятие 7 (D) |
| 31/03/2012 | Занятие 13 (A) |
| 21/07/2015 | Практика 1 и 2 курса (6) (C) |
| 15/07/2020 | Лето 2020 - 7 (все) (E) |
| 31/10/2022 | «Базовая олимпиадная подготовка» (second level) - Бинарный поиск (проводит novink ) (H) |
| 30/06/2023 | Лето 2023-3 сложные (командное) (D) |
| 28/06/2024 | Лето 2024-3 сложные (командное) (D) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
