Размещено 3 года назад по предмету
Информатика
от dimakhomamalyuga
Є масив a довжини n+1. Проте ви його не знаєте.
Дано масив b довжини n, де b
i
≥max(a
i
,a
i+1
). Тобто b
i
більший або рівний максимуму з a
i
та a
i+1
.
Знайдіть максимально можливу суму чисел масиву a.
Входные данные
Перший рядок містить одне ціле число n (1≤n≤100).
Другий рядок містить n цілих чисел b
1
,b
2
,…,b
n
(1≤b
i
≤1000).
Выходные данные
Виведіть одне ціле число — відповідь на задачу.
Заметка
У першому прикладі масив може виглядати так [2,2,3].
У другому прикладі масив може виглядати так [3,2,2,3].
У третьому прикладі масив може виглядати так [1,1,1,1]. Зверніть увагу, що b
2
≥max(a
2
,a
3
), тобто 7≥max(1,1). Зверніть увагу, що там знак ≥, а не =.