Кривые зеркала
Средняя
Ограничение по времени выполнения 0,5 секунды
Ограничение по использованию памяти 64 мегабайта
За один залп BFG-9000 уничтожает монстров на трех соседних балкончиках. Балкончики при этом не разрушаются. А монстры погибают. (N-й балкончик соседствует с первым). После залпа оставшиеся в живых монстры наносят Леониду (главному герою романа) повреждения — по одной единице каждый. Далее следует новый залп и так до тех пор, пока все монстры не погибнут. Требуется определить минимальные повреждения, которые может понести Леонид.
Входные данные
Первая строка содержит целое число N, количество балкончиков, на которых монстры заняли круговую оборону (3 ≤ N ≤ 30). Во второй строке даны N целых чисел — количество монстров на каждом балкончике (на каждом не менее 1 и не более 100).
Выходные данные
Выведите минимальное количество единиц повреждений.
Примеры
Ввод #1
Ответ #1
Отправки 432
Коэффициент принятия 13 %