АВТ
Язык:

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

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

1996. Зарядка телефона

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

В эту субботу у Тимофею придут гости. Поскольку любимая развлекаловка ребят - это игры на телефонах, Тимофею срочно надо зарядить как можно большее число телефонов. А розетка всего одна! Но Тимофей – мальчик не промах, он достал из кладовки N удлинителей, в i-том удлинителе ai гнёзд. Теперь Тимофей ломает голову: как ему соединить удлинители и воткнуть эту систему в розетку, чтобы максимизировать количество телефонов, которые он сможет одновременно зарядить.

Ваша задача заключается в написании программы, которая определит максимальное число телефонов, которые возможно зарядить, используя данные удлинители.

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

В первой строке входных данных вводится натуральное число N – количество удлинителей (1 ≤ N ≤ 10). Во второй строке через пробел записаны N натуральных чисел ai – количества гнёзд у каждого удлинителя (1 ≤ ai ≤ 10).

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

Выведите одно целое число – ответ.

Пример

Входные данные
3
2 5 4
Выходные данные
9

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / Кодология - 2020 /
1995. 03 - Очевидная формула 1996. 1997. 05 - Соединение точек 1998. 06 - Степенные числа 1999. 07 - День рождения
 
время генерации 0.265 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.