Туристы и телефоны
- Не решено
Задание
Вы - владелец единственного туристического кафе на горном курорте. К вам зашла группа путешественников, допустим, что группа может быть бесконечно большой. Каждому из них нужно обязательно зарядить телефон, однако у вас только одна свободная розетка. Вы ухитрились найти на складе n
тройников. В каждом из них m
разъемов. Придумайте как соединить все тройники так, чтобы максимальное число туристов могли заряжать свои телефоны, пока вы будете получать с них прибыль.
Дано:
- целое число
n
- количество тройников (1 <= n <= 10^5) - строка
m_str
, в которой через пробел перечислены количество разъемов (m
) в каждом из тройников (1 <= m <= 1000).
Результат: в переменную res
запишите результат в виде числа - максимального количества телефонов, которые Вы можете одновременно зарядить, используя имеющиеся тройники. Если на складе не окажется тройников запишите в переменную res
- Тройников не нашлось
.
Примеры
n = 1, m = '1'
Вывод: res = 1
n = 3, m = '2 5 4'
Вывод: res = 9