Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1133. Шарики
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 08/11/2008 | Региональные отборочные командные соревнования для школьников (5) |
| 10/07/2013 | Лето 2013-7 (I) |
| 23/07/2015 | Практика 1 и 2 курса (8 командное) (E) |
Ограничения: время – 250ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В разных частях парка "Страна чудес Гудвина" стоят клоуны и раздают детям воздушные шары. У каждого клона
шары своего цвета. Клоун дает ребенку только один шар и только один раз, но можно взять несколько шариков разного
цвета у нескольких клоунов. Собирание шариков является своеобразным аттракционом, так как парк настолько большой,
что не каждый ребенок может найти всех клоунов, чтобы получить воздушные шары всех возможных цветов.
Известно, сколько пришло в парк детей и сколько шариков раздал каждый клоун.
Нужно определить количество детей, собравших шарики всех цветов.
В первой строке ввода содержатся два целых числа – количество детей `N` (`1\ ≤\ N\ ≤\ 100`), пришедших в парк,
и количество клоунов `K` (`1\ ≤\ K\ ≤\ 100`). Во второй строке `K` целых чисел в диапазоне от 0 до `N` – количество шариков,
розданных клоунами.
Вывести два целых числа, разделенных пробелом – минимальное и максимальное возможное количество детей, собравших шарики всех цветов.
Пример ввода
10 2 9 9
Пример вывода
8 9
