eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Максимум

Максимум

Є масив $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$, а не $=$.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
2
2 3
Вихідні дані #1
7
Вхідні дані #2
3
3 2 3
Вихідні дані #2
10
Вхідні дані #3
3
1 7 1
Вихідні дані #3
4
Автор Anton Tsypko
Джерело Ukrainian Olympiad in Informatics 2021-2022, II stage, 13-th November