Добыча золота

@zykineg · Регистрация: 20.02.2022

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

Недавно было открыто новое золотое месторождение, оно представляет собой ряд из n клеток. По данным геологов, в i-й клетке под землей находится ai золота. Робот-копатель начинает работу в первой клетке. За одну операцию он может сделать одно из двух действий: выкопать золото в текущей клетке или перейти в соседнюю клетку. Перед началом работ компания просит вас посчитать для каждого значения k от 1 до 2n−1, какой максимальный объем золота можно выкопать за k операций. Напишите программу, которая найдет эти значения.

Входные данные
Первая строка содержит число n (1≤n≤1000). Вторая строка содержит n чисел ai (0≤ai≤1000).

Выходные данные
Выведите 2n−1 число: для каждого k от 1 до 2n−1 максимальный объем золота, который можно выкопать за k операций.

Примеры
входные данныеСкопировать
5
1 4 2 0 3
выходные данныеСкопировать
1 4 5 6 7 7 9 10 10
входные данныеСкопировать
3
1 1 1
выходные данныеСкопировать
1 1 2 2 3
входные данныеСкопировать
1
0
выходные данныеСкопировать
0

@JEHTUNBIRBIKAM · 20.02.2022, 19:27

Привет чувак, а ты решил что-нибудь после этой задачи? Уборку дорог например? Если да, то скинь пожалуйста. Или если эту решишь то скинь не решение сюда, очень нужно

Новые блоги и статьи Все статьи Все блоги /
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .

@zykineg 0 / 0 / 0 Регистрация: 20.02.2022 Сообщений: 22 Записей в блоге: 4

	Добыча золота 20.02.2022, 19:22. Показов 1200. Ответов 1 Метки нет (Все метки) Недавно было открыто новое золотое месторождение, оно представляет собой ряд из n клеток. По данным геологов, в i-й клетке под землей находится ai золота. Робот-копатель начинает работу в первой клетке. За одну операцию он может сделать одно из двух действий: выкопать золото в текущей клетке или перейти в соседнюю клетку. Перед началом работ компания просит вас посчитать для каждого значения k от 1 до 2n−1, какой максимальный объем золота можно выкопать за k операций. Напишите программу, которая найдет эти значения. Входные данные Первая строка содержит число n (1≤n≤1000). Вторая строка содержит n чисел ai (0≤ai≤1000). Выходные данные Выведите 2n−1 число: для каждого k от 1 до 2n−1 максимальный объем золота, который можно выкопать за k операций. Примеры входные данныеСкопировать 5 1 4 2 0 3 выходные данныеСкопировать 1 4 5 6 7 7 9 10 10 входные данныеСкопировать 3 1 1 1 выходные данныеСкопировать 1 1 2 2 3 входные данныеСкопировать 1 0 выходные данныеСкопировать 0 0

@JEHTUNBIRBIKAM 4 / 3 / 1 Регистрация: 24.03.2021 Сообщений: 71
	20.02.2022, 19:27
	Привет чувак, а ты решил что-нибудь после этой задачи? Уборку дорог например? Если да, то скинь пожалуйста. Или если эту решишь то скинь не решение сюда, очень нужно 0

Опции темы