Размещено 3 года назад по предмету
Информатика
от tzymbalaoleg74
Є масив 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). Зверніть увагу, що там знак ≥, а не =.
Приклади
Нижче ви знайдете приклади вхідних даних та відповідей, які має вивести ваша програма.
Вхідні дані №1
2
2 3
Відповідь №1
7
Вхідні дані №2
3
3 2 3
Відповідь №2
10
Вхідні дані №3
3
1 7 1
Відповідь №3
4