eolymp
bolt
Try our new interface for solving problems
Məsələlər

Кривые зеркала

Кривые зеркала

Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

За один залп BFG-9000 уничтожает монстров на трех соседних балкончиках. Балкончики при этом не разрушаются. А монстры погибают. (N-й балкончик соседствует с первым). После залпа оставшиеся в живых монстры наносят Леониду (главному герою романа) повреждения — по одной единице каждый. Далее следует новый залп и так до тех пор, пока все монстры не погибнут. Требуется определить минимальные повреждения, которые может понести Леонид.

Giriş verilənləri

Первая строка содержит целое число N, количество балкончиков, на которых монстры заняли круговую оборону (3N30). Во второй строке даны 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
Müəllif Сергей Копелиович
Mənbə Зимняя школа, Харьков 2011, День 5