eolymp
bolt
Try our new interface for solving problems
Problems

Максимум

Максимум

Є масив $a$ довжини $n+1$. Проте ви його не знаєте. Дано масив $b$ довжини $n$, де $b_i \geq \max(a_i, a_{i+1})$. Тобто $b_i$ більший або рівний максимуму з $a_i$ та $a_{i+1}$. Знайдіть максимально можливу суму чисел масиву $a$. \InputFile Перший рядок містить одне ціле число $n$ ($1 \leq n \leq 100$). Другий рядок містить $n$ цілих чисел $b_1, b_2, \dots, b_n$ ($1 \leq b_i \leq 1\,000$). \OutputFile Виведіть одне ціле число --- відповідь на задачу. \Note У першому прикладі масив може виглядати так $[2, 2, 3]$. У другому прикладі масив може виглядати так $[3, 2, 2, 3]$. У третьому прикладі масив може виглядати так $[1, 1, 1, 1]$. Зверніть увагу, що $b_2 \geq \max(a_2, a_3)$, тобто $7 \geq \max(1, 1)$. Зверніть увагу, що там знак $\geq$, а не $=$.
Time limit 1 second
Memory limit 256 MiB
Input example #1
2
2 3
Output example #1
7
Input example #2
3
3 2 3
Output example #2
10
Input example #3
3
1 7 1
Output example #3
4
Author Anton Tsypko
Source Ukrainian Olympiad in Informatics 2021-2022, II stage, 13-th November