Є масив a довжини n+1. Проте ви його не знаєте.
Дано масив b довжини n, де bi≥max(ai,ai+1). Тобто bi більший або рівний максимуму з ai та ai+1. Знайдіть максимально можливу суму чисел масиву a.
Вхідні дані
Перший рядок містить одне ціле число n (1≤n≤100).
Другий рядок містить n цілих чисел b1,b2,…,bn(1≤bi≤1000).
Вихідні дані
Виведіть одне ціле число — відповідь на задачу.
Замітка
У першому прикладі масив може виглядати так [2,2,3].
У другому прикладі масив може виглядати так [3,2,2,3].
У третьому прикладі масив може виглядати так [1,1,1,1]. Зверніть увагу, що b
2≥max(a2,a3), тобто 7≥max(1,1). Зверніть увагу, що там знак ≥, а не =.
Приклади
Нижче ви знайдете приклади вхідних даних та відповідей, які має вивести ваша програма.
Вхідні дані №1
2
2 3
Відповідь №1
7
Вхідні дані №2
3
3 2 3
Відповідь №2
10
Вхідні дані №3
3
1 7 1
Відповідь №3Τ
4
Дано масив b довжини n, де bi≥max(ai,ai+1). Тобто bi більший або рівний максимуму з ai та ai+1. Знайдіть максимально можливу суму чисел масиву a.
Вхідні дані
Перший рядок містить одне ціле число n (1≤n≤100).
Другий рядок містить n цілих чисел b1,b2,…,bn(1≤bi≤1000).
Вихідні дані
Виведіть одне ціле число — відповідь на задачу.
Замітка
У першому прикладі масив може виглядати так [2,2,3].
У другому прикладі масив може виглядати так [3,2,2,3].
У третьому прикладі масив може виглядати так [1,1,1,1]. Зверніть увагу, що b
2≥max(a2,a3), тобто 7≥max(1,1). Зверніть увагу, що там знак ≥, а не =.
Приклади
Нижче ви знайдете приклади вхідних даних та відповідей, які має вивести ваша програма.
Вхідні дані №1
2
2 3
Відповідь №1
7
Вхідні дані №2
3
3 2 3
Відповідь №2
10
Вхідні дані №3
3
1 7 1
Відповідь №3Τ
4
More Questions From This User See All
Answers & Comments
n = int(input())
b = list(map(int, input().split()))
a = [0] * (n + 1)
for i in range(1, n):
a[i] = min(b[i - 1], b[i])
print(sum(a))
напевно так