Загрузка...

Туристы и телефоны

  • Легкая
  • Не решено

Задание

Вы - владелец единственного туристического кафе на горном курорте. К вам зашла группа путешественников, допустим, что группа может быть бесконечно большой. Каждому из них нужно обязательно зарядить телефон, однако у вас только одна свободная розетка. Вы ухитрились найти на складе 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

33 / 164