Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Провода

(Время: 1 сек. Память: 16 Мб Сложность: 39%)

Дано N отрезков провода длиной L1, L2, ..., LN сантиметров.

Требуется с помощью разрезания получить из них K равных отрезков как можно большей длины, выражающейся целым числом сантиметров.

Входные данные

В первой строке входного файла INPUT.TXT находятся числа N и К (1 ≤ N ≤ 10 000, 1 ≤ K ≤ 10 000, 100 ≤ Li ≤ 10 000 000). В следующих N строках – L1, L2, ..., LN, по одному числу в строке.

Выходные данные

В выходной файл OUTPUT.TXT выведите одно число – полученную длину отрезков. Если нельзя получить K отрезков длиной даже 1 см, следует вывести 0.

Пример

INPUT.TXTOUTPUT.TXT
14 11
802
743
457
539
200

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Олимпиадные задачи по программированию, 2006
 Тренировка 1
 Тренировка 2
 Тренировка 3
 Тренировка 4
 Тренировка 5
 Тренировка 6
 Тренировка 7
 Тренировка 8
 Тренировка 9
 Тренировка 10
 Тренировка 11
 Тренировка 12
 Тренировка 13
 Тренировка 14
 Тренировка 15
 A. Последовательность
 B. Провода
 C. Палиндромы
 D. Круговая площадь
 E. Гомер Симпсон
 F. Дробная арифметика

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru



Платные VPN platnyjvpn.ru.