АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

868. Распилите доски

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Имеется N досок разной длины.
Из них нужно выпилить K одинаковых досок максимально возможной длины.
Определите и выведите эту максимальную длину.

Исходные данные

В первой строке входного файла находятся через пробел числа N и K (1<=N,K<=1000).
В следующих строках располагаются N целых чисел - длины досок (в интервале от 1 до 1000). Числа разделяются пробелами и/или переводами строк.

Результат

Выведите одно вещественное число - результирующую длину с точностью до 3 знаков после десятичной точки.

Пример

Исходные данныеРезультат
3 6
5 7 6
2.500

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Отборочные туры ВоГУ / Отборочный тур в Рыбинск 2010 /
867. C - Куча камней - 1 868.
Задачи с соревнований / Школьные олимпиады Вологодской области / Импульс, смена 2019 / Бинарный и тернарный поиск, два указателя /
1208. 10 - Берёзовая аллея 868. 1720. 12 - Датчики 1434. 13 - Контроль скорости
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.