Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Конфеты

Задачу добавил: g_gut

Успешно сдано решений: 6

На Новый Год Маше подарили набор конфет N названий. Количество конфет i‑ого названия равно Ai. Маша хочет съедать по K конфет каждый день, при этом все K конфет обязательно должны быть разных названий. На какое максимальное количество дней хватит Маше конфет? Сколько конфет останется?

Исходные данные приведены в файле в следующем порядке:

Первая строка: N, K через пробел.
Вторая строка: A1, A2, …, AN через пробел.

Ограничения: 1<=K<= N<=10; 1<= Ai<=100.

Результат вывести в файл в указанном порядке через пробел. 

Пример.

Входной файл:
3 2
5 10 6

Выходной файл:
10 1

Сдать задачу

Задать вопрос жюри по этой задаче