Tỷ phú đãng trí
Xem PDFK là một "tỷ phú đãng trí" anh ta vừa có một chuyến du lịch vòng quanh trái đất. K đã di chuyển sao cho quảng đường đi của mình là ngắn nhất.
Anh ta đã đi qua \(N\) nước, mỗi lần đến 1 đất nước nào đó anh ta lại nhớ ra mình cần một bộ quần áo phù hợp để chụp ảnh ở đây.
Vậy là chiếc trực thăng ship đồ lại phải di chuyển từ nhà anh ta cho đến đất nước anh ta đang ở.
Sau khi trở về K muốn biết là chiếc trực thăng của mình đã di chuyển hết bao nhiêu km.
Được biết khoảng cách giữa 2 đất nước liền kề nhau theo cách di chuyển của K. Hãy giúp K tính quãng đường trực thăng di chuyển nhé.
Input
- Dòng đầu gồm 1 số nguyên \(N\) là số lượng đất nước K đi qua (\(10 \le N \le 50\)).
- Dòng tiếp theo gồm \(N\) số nguyên là khoảng cách giữa 2 đất nước liền kề (km) (\(1000 \le A_i \le 5000\)).
Output
- Quảng đường mà trực thăng đã phải di chuyển (km).
Example
Test 1
Input
10
2046 3550 3652 3234 2367 3063 4429 4315 3949 3671 Output
167622Note
Ở ví dụ trên: K đã đi qua 10 nước. Khoảng cách từ điểm xuất phát đến nước thứ 1 là 2046, từ nước thứ nhất cho đến nước thứ 2 là 3550 . . .
Chiếc trực thăng đã phải bay từ nhà cho đến nước thứ nhất rồi trở về, sau đó lại từ nhà đến nước thứ 2 ... (lưu ý trực thăng sẽ di chuyển từ nhà đến một nước sao cho quảng đường ngắn nhất).
Kỳ thi:
- Contest #04/2022 (7 Tháng năm, 2022)
Bình luận