Məsələlər
Кривые зеркала
Кривые зеркала
За один залп BFG-9000 уничтожает монстров на трех соседних балкончиках. Балкончики при этом не разрушаются. А монстры погибают. (N-й балкончик соседствует с первым). После залпа оставшиеся в живых монстры наносят Леониду (главному герою романа) повреждения — по одной единице каждый. Далее следует новый залп и так до тех пор, пока все монстры не погибнут. Требуется определить минимальные повреждения, которые может понести Леонид.
Giriş verilənləri
Первая строка содержит целое число N, количество балкончиков, на которых монстры заняли круговую оборону (3 ≤ N ≤ 30). Во второй строке даны N целых чисел — количество монстров на каждом балкончике (на каждом не менее 1 и не более 100).
Çıxış verilənləri
Выведите минимальное количество единиц повреждений.
Nümunə
Giriş verilənləri #1
7 3 4 2 2 1 4 1
Çıxış verilənləri #1
9