Tam giác đá
Đề bài
Mô tả
Trong một phòng triển lãm nghệ thuật cổ điển, Leo Da Vi tạo tác phẩm từ cột đá liên tiếp có chiều cao lần lượt là . Ông muốn tạo ra một tác phẩm điêu khắc hình tam giác cân, nhưng hiện tại mỗi cột đá lại có một chiều cao khác nhau.
Leo quyết định đục bớt từng cột đá, luôn đục từ đỉnh xuống dưới của mỗi cột, sao cho cuối cùng chỉ còn lại một tam giác cân bằng đá. Ông chỉ có thể đục bớt trên từng cột đá chứ không thể chuyển đá sang cột khác.
Một tam giác đá có chiều cao gồm cột liên tiếp với chiều cao lần lượt là . Ví dụ, các tam giác có chiều cao , , lần lượt là các dãy cột ; ; . Các cột không thuộc tam giác bị đục bỏ hoàn toàn.
Cho dãy chiều cao của các cột đá, hãy giúp Leo xác định chiều cao lớn nhất mà tam giác cân có thể đạt được.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên () là số cột đá.
- Dòng thứ hai chứa số nguyên () là chiều cao của các cột đá.
Dữ liệu ra
In ra một số nguyên là chiều cao lớn nhất mà tam giác có thể đạt được.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 16 5 6 5 8 9 10 5 8 9 5 7 9 9 9 6 3 |
6 | Tam giác có đỉnh ở cột thứ dùng các cột đến với chiều cao , đều không vượt quá chiều cao ban đầu . |
| 8 5 1 1 1 1 1 1 3 |
1 | Không có ba cột liên tiếp nào có cột giữa cao ít nhất , nên chỉ tạo được tam giác chiều cao . |
Bình luận