Свечки программиста

@Yarrik · Регистрация: 01.10.2021

Студворк — интернет-сервис помощи студентам

Доброго времени суток, есть задачка, но не могу даже алгоритм действий программы придумать, если у вас есть время и/или желание прошу помочь
/PS по возможности на плюсах

Сегодня знаменательный день! В Межгалактическом Обществе Программистов сразу у n программистов день рождения! Поскольку программисты в этом обществе – очень дружный народ, они решили отпраздновать эти дни рождения все вместе.

Как известно, все разумные существа во вселенной в день рождения зажигают свечки на торте. Программисты зажигают свечки в соответствии с двоичной записью числа. Например, если программисту исполнилось 24 года, он втыкает в торт 5 свечек и зажигает только первые 2, поскольку 2410 = 110002, a если ему исполнилось 31, то придется зажечь все 5 свечек.

Программисты быстро заметили, что если свечка не была зажжена то ее можно вытащить из торта и воткнуть в следующий. Конечно, они не хотят расходовать лишних свечек и поэтому решили посчитать, в каком порядке стоит праздновать дни рождения, чтобы минимизировать их расход.

Поскольку общество межгалактическое, в нем есть индивиды самого разного возраста от 1 до 109 лет.

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

Формат входных данных
В первой строке находится одно число n (1 ≤ n ≤ 100) – количество программистов.

Во второй строке находится n чисел ai (1 ≤ ai ≤ 109) – сколько лет исполняется каждому программисту.

Формат результата
В единственной строке выведите одно целое число – минимальное количество свечек, которые придется потратить.

Примеры
Входные данные
3
1 2 4
Результат работы
3
Входные данные
3
5 2 1
Результат работы
4

@TheCalligrapher · 28.11.2021, 11:01

То есть нужно просто просуммировать количество единичных битов. Так как максимальный возраст всего 109, можно применить и табличное решение. Хотя особого смысла нет.

@Yarrik · 28.11.2021, 11:32 **[ТС]**

Спасибо, очень помогли )

@blessmeasyoudo · 28.11.2021, 12:45

Можете ли вы написать целый код на Python? Буду очень благодарен!

@DudnikAlex · 28.11.2021, 13:22

Очередная олимпиада по информатике? Этот забор и доски уже тут не первый раз за сегодня. Мне всегда казалось что в школьных олимпиадах принимимают участие только сильные школьники, которые сами умеют решать задачи. Иначе что они вообще забыли на олимпиаде? Интересный казус...
А само задание по сложности на статус "олимпиадного" ни разу не тянет

@chepchik · 28.11.2021, 13:27

Python
1
2
3
n = int(input())
numbers = [int(i) for i in input().split()]
print(n + sum(numbers) // (2 ** n))

@DudnikAlex · 28.11.2021, 13:30

Спасибо, огромное, зашло!

@Alex_Ramenky · 28.11.2021, 13:31

Большое спасибо! Зашло, позволило решит зодачу! Еще мне учитель из мой школы сказал, что это решение работает!

Новые блоги и статьи Все статьи Все блоги /
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI

@Yarrik 0 / 0 / 0 Регистрация: 01.10.2021 Сообщений: 4

	Свечки программиста 28.11.2021, 10:47. Показов 3313. Ответов 7 Метки с++.с++ для начинающих (Все метки) Доброго времени суток, есть задачка, но не могу даже алгоритм действий программы придумать, если у вас есть время и/или желание прошу помочь /PS по возможности на плюсах Сегодня знаменательный день! В Межгалактическом Обществе Программистов сразу у n программистов день рождения! Поскольку программисты в этом обществе – очень дружный народ, они решили отпраздновать эти дни рождения все вместе. Как известно, все разумные существа во вселенной в день рождения зажигают свечки на торте. Программисты зажигают свечки в соответствии с двоичной записью числа. Например, если программисту исполнилось 24 года, он втыкает в торт 5 свечек и зажигает только первые 2, поскольку 2410 = 110002, a если ему исполнилось 31, то придется зажечь все 5 свечек. Программисты быстро заметили, что если свечка не была зажжена то ее можно вытащить из торта и воткнуть в следующий. Конечно, они не хотят расходовать лишних свечек и поэтому решили посчитать, в каком порядке стоит праздновать дни рождения, чтобы минимизировать их расход. Поскольку общество межгалактическое, в нем есть индивиды самого разного возраста от 1 до 109 лет. Напишите программу, которая определяет наименьшее количество свечек, которое потребуется, чтобы отпраздновать все дни рождения. Формат входных данных В первой строке находится одно число n (1 ≤ n ≤ 100) – количество программистов. Во второй строке находится n чисел ai (1 ≤ ai ≤ 109) – сколько лет исполняется каждому программисту. Формат результата В единственной строке выведите одно целое число – минимальное количество свечек, которые придется потратить. Примеры Входные данные 3 1 2 4 Результат работы 3 Входные данные 3 5 2 1 Результат работы 4 0

@TheCalligrapher Вездепух 13189 / 6824 / 1822 Регистрация: 18.10.2014 Сообщений: 17,267
	28.11.2021, 11:01
	Сообщение было отмечено Yarrik как решение Решение То есть нужно просто просуммировать количество единичных битов. Так как максимальный возраст всего 109, можно применить и табличное решение. Хотя особого смысла нет. 1

@Yarrik 0 / 0 / 0 Регистрация: 01.10.2021 Сообщений: 4
	28.11.2021, 11:32 [ТС]
	Спасибо, очень помогли ) 0

@blessmeasyoudo 0 / 0 / 0 Регистрация: 28.11.2021 Сообщений: 1
	28.11.2021, 12:45
	Можете ли вы написать целый код на Python? Буду очень благодарен! 0

@DudnikAlex 5 / 5 / 0 Регистрация: 28.11.2021 Сообщений: 9
	28.11.2021, 13:22
	Очередная олимпиада по информатике? Этот забор и доски уже тут не первый раз за сегодня. Мне всегда казалось что в школьных олимпиадах принимимают участие только сильные школьники, которые сами умеют решать задачи. Иначе что они вообще забыли на олимпиаде? Интересный казус... А само задание по сложности на статус "олимпиадного" ни разу не тянет 0

@DudnikAlex 5 / 5 / 0 Регистрация: 28.11.2021 Сообщений: 9
	28.11.2021, 13:30
	Спасибо, огромное, зашло! 0

@Alex_Ramenky 1 / 1 / 0 Регистрация: 28.11.2021 Сообщений: 1
	28.11.2021, 13:31
	Большое спасибо! Зашло, позволило решит зодачу! Еще мне учитель из мой школы сказал, что это решение работает! 1

Свечки программиста

Решение