Có một dãy số nguyên $A$ có độ dài $N$ với các giá trị chưa biết.

Được cho một dãy số nguyên $B$ có độ dài $N-1$ thỏa mãn điều kiện sau:

$B_i \geq \max(A_i, A_{i+1})$

Tìm tổng lớn nhất có thể của các phần tử trong dãy $A$.

Ràng buộc:

• Tất cả các giá trị đầu vào đều là số nguyên.
• $2 \leq N \leq 100$
• $0 \leq B_i \leq 10^5$

ĐỊNH DẠNG ĐẦU VÀO

Đầu vào được cung cấp từ đầu vào chuẩn như sau:

N
B_1 B_2 ... B_{N-1}

ĐỊNH DẠNG ĐẦU RA

In ra tổng lớn nhất có thể của các phần tử trong dãy $A$.

Ví dụ:

Input

3
2 5

Output

9

Dãy $A$ có thể là, ví dụ, ($2, 1, 5$), ($-1, -2, -3$), hoặc ($2, 2, 5$). Trong số các ứng viên này, $A = (2, 2, 5)$ có tổng lớn nhất có thể.

Input

2
3

Output

6

Giải thích ví dụ mẫu:

• Ví dụ 1: N = 3, B = [2, 5]

  • Giải thích: Để đạt tổng lớn nhất, chọn A = [2, 2, 5], tổng là 9.

• Ví dụ 2: N = 2, B = [3]

  • Giải thích: Tổng lớn nhất có thể là 6, với A = [3, 3].
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House