Создан заказ №1230876
23 мая 2016
Динамич программирование
Как заказчик описал требования к работе:
Ограничение времени: 2.0 секунды
Ограничение памяти: 64 МБ
Вступление
Мы блуждаем по зеркальному лабиринту минут двадцать, и, наконец, выходим в большой зал. Тоже зеркальный. А под потолком — балкончики, на которых стоят монстры. Таких я ещё не видел — огромные выпуклые глаза, длинные руки, цепко сж
имающие винтовки, чешуйчатое тело. В остальном — вполне человекообразные… Гвардия палит в меня с балкончиков, я тоже стреляю. «BFG-9000» выжигает три зеркала одним залпом. Помещение наполнено серебряным дымом. Пули колотят по броне, сбивая меня на пол. Стреляю в падении, вращаюсь на спине словно в забытом танце своей юности — «брейке», ещё два раза стреляю. Три зеркала, три зеркала, три зеркала…
Сергей Лукьяненко, «Лабиринт отражений»
Задача
За один залп BFG-9000 уничтожает три соседних балкончика. (N-й балкончик соседствует с первым). После залпа оставшиеся в живых монстры наносят Леониду (главному герою романа) повреждения — по одной единице каждый. Далее следует новый залп и так до тех пор, пока все монстры не погибнут. Требуется определить минимальные повреждения, которые может понести Леонид.
Исходные данные
Первая строка содержит целое число N, количество балкончиков, на которых монстры заняли круговую оборону. 3
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
24 мая 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Динамич программирование.jpg
2020-12-02 16:55
Последний отзыв студента о бирже Автор24
Общая оценка
4.2
Положительно
Добрый день!Работа выполнена правильно, очень быстро,раньше установленного срока, буду обращаться еще.Спасибо автору!
Хочешь такую же работу?
300 ₽
