Вопрос пользователя:
Ответ нейросети:
И так далее, в каждой 2^i-й пирамидке добавляется по ai кубиков в i-й ряд.
Ваня хочет построить k пирамидок. Он знает значения a1, a2, a3, ..., ak. Помогите ему определить общее количество кубиков, которое ему потребуется для построения всех пирамидок.
Формат входных данных В первой строке входных данных содержится целое число k (1 ≤ k ≤ 30) - количество пирамидок, которые хочет построить Ваня.
Во второй строке содержится k целых чисел a1, a2, a3, ..., ak (1 ≤ ai ≤ 1000) - количество кубиков, которое нужно добавить в каждый ряд для i-й пирамидки.
Формат выходных данных Выведите одно целое число - общее количество кубиков, которое потребуется Ване для построения всех пирамидок.
Пример Входные данные 3 1 2 3
Выходные данные 10
Пример Входные данные 4 1 1 1 1
Выходные данные 8
Обратите внимание: ответы, предоставляемые искусственным интеллектом, могут не всегда быть точными. Не рассчитывайте на них в критически важных областях, таких как медицина, юриспруденция, финансы или в вопросах, связанных с безопасностью. Для важных решений всегда обращайтесь к квалифицированным специалистам. Администрация сайта не несет ответственности за контент, сгенерированный автоматически.