Размещено 3 года назад по предмету
Информатика
от wake757
СРОЧНО 100 БАЛЛОВ!!!!!!!!!!!!!!!!!!!
Є масив 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