eolymp
bolt
Try our new interface for solving problems
Məsələlər

Максимум

Максимум

Є масив $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$, а не $=$.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
2
2 3
Çıxış verilənləri #1
7
Giriş verilənləri #2
3
3 2 3
Çıxış verilənləri #2
10
Giriş verilənləri #3
3
1 7 1
Çıxış verilənləri #3
4
Müəllif Anton Tsypko
Mənbə Ukrainian Olympiad in Informatics 2021-2022, II stage, 13-th November