Hai chiếc bánh
Đề bài
Mô tả
Có hai chiếc bánh, mỗi chiếc gồm tầng với kích thước khác nhau từ đến . Trên một dãy phố có căn nhà xếp thành hàng từ trái sang phải, mỗi nhà bán đúng một tầng bánh: nhà thứ bán tầng kích thước (). Mỗi giá trị từ đến xuất hiện đúng hai lần trong dãy.
Hai người bạn cùng đi mua bánh, mỗi người mua đủ một chiếc bánh. Vì không thể chèn tầng vào giữa nên mỗi người phải mua các tầng theo đúng thứ tự tăng dần: đầu tiên mua tầng , rồi tầng , rồi tầng , ..., đến tầng .
Ban đầu cả hai người đều đứng ở căn nhà đầu tiên (bên trái nhất). Khoảng cách giữa hai căn nhà kề nhau bằng . Hai người có thể cùng đứng ở một căn nhà tại cùng một thời điểm.
Hãy tính tổng quãng đường nhỏ nhất mà hai người phải đi để mua xong cả hai chiếc bánh.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên : số tầng của mỗi chiếc bánh.
- Dòng thứ hai chứa số nguyên : kích thước tầng bán tại mỗi nhà.
Dữ liệu ra
- In ra một số nguyên: tổng quãng đường nhỏ nhất hai người phải đi.
Ràng buộc
- Mỗi giá trị từ đến xuất hiện đúng hai lần trong dãy .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 1 1 2 2 3 3 |
9 | Một người mua tầng tại các nhà (đi ); người kia mua tại các nhà (đi ). Tổng . |
| 2 2 1 1 2 |
5 | Một người mua tầng tại nhà ; người kia tại nhà . |
| 4 4 1 3 2 2 3 1 4 |
17 | Tổng quãng đường nhỏ nhất bằng . |
Bình luận