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

@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

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

Новые блоги и статьи Все статьи Все блоги /
Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .

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

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

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

Решение