Задача про балкончики

@Senarist · Регистрация: 14.03.2014

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

Нужен алгоритм решения данной задачи:

Кликните здесь для просмотра всего текста

Вступление
Мы блуждаем по зеркальному лабиринту минут двадцать, и, наконец, выходим в большой зал. Тоже зеркальный. А под потолком — балкончики, на которых стоят монстры. Таких я ещё не видел — огромные выпуклые глаза, длинные руки, цепко сжимающие винтовки, чешуйчатое тело. В остальном — вполне человекообразные… Гвардия палит в меня с балкончиков, я тоже стреляю. «BFG-9000» выжигает три зеркала одним залпом. Помещение наполнено серебряным дымом. Пули колотят по броне, сбивая меня на пол. Стреляю в падении, вращаюсь на спине словно в забытом танце своей юности — «брейке», ещё два раза стреляю. Три зеркала, три зеркала, три зеркала…

Задача
За один залп BFG-9000 уничтожает три соседних балкончика. (N-й балкончик соседствует с первым). После залпа оставшиеся в живых монстры наносят Леониду (главному герою романа) повреждения — по одной единице каждый. Далее следует новый залп и так до тех пор, пока все монстры не погибнут. Требуется определить минимальные повреждения, которые может понести Леонид.
Исходные данные
Первая строка содержит целое число N, количество балкончиков, на которых монстры заняли круговую оборону. 3 ≤ N ≤ 20. Во второй строке даны N целых чисел, количества монстров на каждом балкончике (на каждом не менее 1 и не более 100).
Результат
Выведите минимальное количество единиц повреждений

Будет ли правильным решением просто перебрать все случаи 123 234 345...N12 ? т.е удалять поочередно тройку, которая больше всего наносит урона?

Добавлено через 1 час 18 минут
ок. Приведу пример. Пусть такие входные данные:
8
23782551

вот такие тройки:
237 378 782 825 255 551 512 123 подсчитав сумму видим что 378 самая большая = 18. От общей суммы вычитаем 18 чтобы найти урон который по тебе пришел. Так же эти элементы обнуляю
Далее получаем 20002551
тройки:
200 000 002 025 255 551 512 120 видим что 255 самая большая = 12. От старой суммы вычитаем 12 чтобы увидеть какой пришел урон и т.д.
Вопросы:
1) Этот алгоритм вообще верный для данной задачи?
2) Если да. Как обращаться к элементам массива например [i-1][i][i+1] а как в случае если последний элемент + 1 я уйду за пределы выделенной памяти а мне надо допустим чтобы последний элемент массива + 1 давал [0] и так же в обратную сторону [0-1] давал последний.

@Senarist 58 / 62 / 34 Регистрация: 14.03.2014 Сообщений: 905
		1
	Задача про балкончики 29.05.2016, 18:58. Показов 767. Ответов 0 Метки нет (Все метки) Нужен алгоритм решения данной задачи: Кликните здесь для просмотра всего текста Вступление Мы блуждаем по зеркальному лабиринту минут двадцать, и, наконец, выходим в большой зал. Тоже зеркальный. А под потолком — балкончики, на которых стоят монстры. Таких я ещё не видел — огромные выпуклые глаза, длинные руки, цепко сжимающие винтовки, чешуйчатое тело. В остальном — вполне человекообразные… Гвардия палит в меня с балкончиков, я тоже стреляю. «BFG-9000» выжигает три зеркала одним залпом. Помещение наполнено серебряным дымом. Пули колотят по броне, сбивая меня на пол. Стреляю в падении, вращаюсь на спине словно в забытом танце своей юности — «брейке», ещё два раза стреляю. Три зеркала, три зеркала, три зеркала… Задача За один залп BFG-9000 уничтожает три соседних балкончика. (N-й балкончик соседствует с первым). После залпа оставшиеся в живых монстры наносят Леониду (главному герою романа) повреждения — по одной единице каждый. Далее следует новый залп и так до тех пор, пока все монстры не погибнут. Требуется определить минимальные повреждения, которые может понести Леонид. Исходные данные Первая строка содержит целое число N, количество балкончиков, на которых монстры заняли круговую оборону. 3 ≤ N ≤ 20. Во второй строке даны N целых чисел, количества монстров на каждом балкончике (на каждом не менее 1 и не более 100). Результат Выведите минимальное количество единиц повреждений Будет ли правильным решением просто перебрать все случаи 123 234 345...N12 ? т.е удалять поочередно тройку, которая больше всего наносит урона? Добавлено через 1 час 18 минут ок. Приведу пример. Пусть такие входные данные: 8 23782551 вот такие тройки: 237 378 782 825 255 551 512 123 подсчитав сумму видим что 378 самая большая = 18. От общей суммы вычитаем 18 чтобы найти урон который по тебе пришел. Так же эти элементы обнуляю Далее получаем 20002551 тройки: 200 000 002 025 255 551 512 120 видим что 255 самая большая = 12. От старой суммы вычитаем 12 чтобы увидеть какой пришел урон и т.д. Вопросы: 1) Этот алгоритм вообще верный для данной задачи? 2) Если да. Как обращаться к элементам массива например [i-1][i][i+1] а как в случае если последний элемент + 1 я уйду за пределы выделенной памяти а мне надо допустим чтобы последний элемент массива + 1 давал [0] и так же в обратную сторону [0-1] давал последний. 0

	29.05.2016, 18:58