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

@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

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

Новые блоги и статьи Все статьи Все блоги /
AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .

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

	Свечки программиста 28.11.2021, 10:47. Показов 3307. Ответов 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 Вездепух 13183 / 6819 / 1821 Регистрация: 18.10.2014 Сообщений: 17,259
	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

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

Решение